這道題是真的狗屎，按照一般思路寫狀態方程ac不了，換個思路寫才行，
時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
有n個重量和價值分別為wi 和 vi 的 物品，從這些物品中選擇總重量不超過 w
的物品，求所有挑選方案中物品價值總和的最大值。
1 <= n <=100
1 <= wi <= 10^7
1 <= vi <= 100
1 <= w <= 10^9
輸入多組測試資料。
每組測試資料第一行輸入，n 和 w ，接下來有n行，每行輸入兩個數，代表第i個物品的wi 和 vi。
輸出滿足題意的最大價值，每組測試資料佔一行。
樣例輸入
4 52 31 2
3 42 2
樣例輸出
7
#include
#include
#include
#define laji 10001
using namespace std;
int main()
}for(int i=sum;i>=0;i--){
if(dp[i]<=w){
cout<
又見01揹包
問題 f 又見01揹包 時間限制 1 sec 記憶體限制 128 mb 提交 4 解決 4 提交 狀態 討論版 題目描述 有n個重量和價值分別為wi 和 vi 的 物品，從這些物品中選擇總重量不超過 w 的物品，求所有挑選方案中物品價值總和的最大值。1 n 100 1 wi 10 7 1 vi 10...
又見01揹包
描述 有n個重量和價值分別為wi 和 vi 的 物品，從這些物品中選擇總重量不超過 w 的物品，求所有挑選方案中物品價值總和的最大值。1 n 100 1 wi 10 7 1 vi 100 1 w 10 9 輸入 多組測試資料。每組測試資料第一行輸入，n 和 w 接下來有n行，每行輸入兩個數，代表第i...
又見01揹包
時間限制 難度 3 描述 有n個重量和價值分別為wi 和 vi 的 物品，從這些物品中選擇總重量不超過 w 的物品，求所有挑選方案中物品價值總和的最大值。1 n 100 1 wi 10 7 1 vi 100 1 w 10 9 輸入 多組測試資料。每組測試資料第一行輸入，n 和 w 接下來有n行，每行...