傳送門
題目大意：01揹包裸題。
複習01揹包：
題目有n件物品和乙個容量為v的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。
題解：
#include#include#include
using
namespace
std;
int f[1002],w[1001],v[1001
];int
n,m,t;
intmain()
return0;
}
#include#include#include
using
namespace
std;
int t,n,m,v[1002],w[1003],f[1003][1003
];int
main()
printf(
"%d\n
",f[n][m]);
}return0;
}
天天寫演算法之Bone Collector
哇，本以為逃出了dp問題，結果轉身又掉了進去。我的腦子哇。這次是0 1揹包問題，感覺和我之前遇到的不太一樣，還沒有切實的編過程式。來看看哇。我一開始的思路是找單位體積價值最大的，進行填充，發現wa了，想了老一會，哦 原來是有可能乙個單位體積價值最大的，導致空間剩餘，使其在空間上變小。如果是可以分割的...
Bone Collector 01揹包問題 詳解
已知n個糖果的重量和價值.我們有乙個口袋,最多可以裝v重量的糖果.問口袋最多能放多少價值的糖果進去?input 輸入的第一行是t,表示有t組資料.每組資料由三行組成.第一行包含兩個整數n和v n 1000,v 1000 n表示糖果的個數,v表示口袋的載重.第二行包含n個整數,表示每一顆糖果的價值.第...
mysql複習 mysql複習
建立資料庫 create database test 建立表 use test create table user id int,name varchar 255 time date,age int 插入資料 第一種方式 insert into 表名 values 值1,2,3 例 insert i...