#P2001. 完全背包
完全背包
完全背包
有一个容量为V的背包和N种物品,第i种物品的体积是c[i],价值是w[i]。每种物品都有无限件可用,求将哪些物品装入背包使得价值总和最大。
输入样例
-第一行为n和v,第二行n个数表示ci,第三行n个数表示wi:
4 10
2 3 4 7
1 3 5 9
输出样例
-最大价值总和:
12
数据范围
:
- 1<=N<= 20, V<=100
有一个容量为V的背包和N种物品,第i种物品的体积是c[i],价值是w[i]。每种物品都有无限件可用,求将哪些物品装入背包使得价值总和最大。
输入样例
-第一行为n和v,第二行n个数表示ci,第三行n个数表示wi:
4 10
2 3 4 7
1 3 5 9
输出样例
-最大价值总和:
12
数据范围
: