時間限制：
3000 ms | 記憶體限制：
65535 kb
難度： 4
描述 直接說題意，完全揹包定義
有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。
第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包
恰好裝滿揹包時，求出最大價值總和是多少。如果不能恰好裝滿揹包，輸出no
輸入
第一行： n 表示有多少組測試資料（n<7）。
接下來每組測試資料的第一行有兩個整數m，v。 m表示物品種類的數目，v表示揹包的總容量。(0輸出
對應每組測試資料輸出結果（如果能恰好裝滿揹包，輸出裝滿揹包時揹包內物品的最大價值總和。 如果不能恰好裝滿揹包，輸出no）
樣例輸入
21 52 2
2 52 2
5 1
樣例輸出
no1
上傳者acm_趙銘浩
這裡就是將f陣列初始化乙個負值判斷是否能裝滿但是f[0]=0
#include #include#include#define maxn 2020
using namespace std;
int c[maxn],w[maxn],f[50050];
int main()
if(f[v]<0)
printf("no\n");
else
printf("%d\n",f[v]);
}return 0;
}
NYOJ 311 完全揹包（恰好裝滿）
時間限制 3500 ms 記憶體限制 65535 kb 難度 4描述 直接說題意，完全揹包定義 有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包 恰好裝滿揹包時，求出最大...
完全揹包 nyoj 311
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...
NYOJ 311 完全揹包
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...