nyoj311 完全揹包 dp

揹包問題的一種，可以從01揹包拓展到，也算是基礎的的型別之一，推薦dd大牛的《揹包九講》

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。

第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價值總和是多少。如果不能恰好裝滿揹包，輸出no

輸入

第一行： n 表示有多少組測試資料（n<7）。 

接下來每組測試資料的第一行有兩個整數m，v。 m表示物品種類的數目，v表示揹包的總容量。(0輸出

對應每組測試資料輸出結果（如果能恰好裝滿揹包，輸出裝滿揹包時揹包內物品的最大價值總和。 如果不能恰好裝滿揹包，輸出no）

樣例輸入

2

1 52 2
2 52 2
5 1

樣例輸出

no

1

**：

/*

揹包分裝滿不裝滿兩種：
裝滿的時候除了dp[0] = 0；其他的都定義為負無窮；
不裝滿 都定義為0；
*/ #include#include#define max( a, b ) a>b?a:b
const int inf = -2147483647;
int dp[50005];
int main()
return 0;
}

nyoj311 完全揹包（dp）

時間限制 3000 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。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...