題目描述
許多年前，在泰迪的故鄉，有乙個被稱為「骨收集者」的人。這個人喜歡收集各種各樣的骨頭，比如狗的，牛的，還有他去墳墓的。
骨收集器有乙個體積很大的v形包，在收集的過程中有很多骨頭，顯然，不同的骨頭有不同的價值和不同的體積，現在根據每次旅行的骨頭的價值，你能計算出骨收集器的總價值的最大值嗎？
輸入
第一行包含整數t，例項數。
其次是t型病例，每例三行，第一行包含兩個整數n，v，（n<＝1000，v<＝1000），表示骨的數量和袋的體積。第二行包含表示每個骨的值的n個整數。第三行包含代表每個骨體積的n個整數。
產量
每行乙個整數表示總值的最大值（這個數字小於2）三十一）
樣本輸入
1、5、10、1、2、3、4、5、5 4 4 3 2樣本輸出
const
int maxn =
1e3+5;
//int w[3]=;
int t, n, w;
int c[maxn]
;//體積
int w[maxn]
;//價值
int dp[maxn]
[maxn]
;int
solve()
intmain()
return0;
}
0 1揹包模板
描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果...
01揹包模板
上圖 為 include using namespace std const int maxn 50 最大物品數 const int maxw 100 最大包容量 不是包的容量 int v maxn 物品價值 int w maxn 物品重量 int b maxn maxw 所選物品的價值，兩個分別為...
01揹包模板
求解將哪些物品裝入揹包可使價值總和最大 include includeusing namespace std const int nmax 1000 int v nmax v i 表示第i個物品的價值value int w nmax w i 表示第i個物品的重量weight int dp nmax ...