NYOJ 311 完全揹包對照蘋果

時間限制：3000 ms | 記憶體限制：65535 kb

難度：4

描述直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價值總和是多少。如果不能恰好裝滿揹包，輸出no

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

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

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

樣例輸入

1 52 2

2 52 2

5 1

樣例輸出

1**：

view code

#include#include
#include
using
namespace
std;
int f[50001
];struct
node
a[2001
];int
main()
if(f[v]<0
) printf(
"no\n");
else
printf(
"%d\n
",f[v]); 
}return0;
}

對照蘋果 **：

view code

#include#include
#include
using
namespace
std;
struct
node
a[1001
];int max(int a,int
b)int
main()
printf(
"%d\n
",f[v]);
}return0;
}

乙個是取一次乙個是可以取多次好好參詳。

當取一次時，從空間v倒取

當取多次時，從物品大小取到v

完全揹包 nyoj 311

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...

NYOJ 311 完全揹包 對照蘋果

完全揹包 nyoj 311

NYOJ 311 完全揹包

nyoj 311完全揹包

相關推薦

NYOJ 311 完全揹包對照蘋果