#P3049. 多重背包模板
多重背包模板
Description
有N种物品,第i
种物品的体积是ci
,价值是wi
,每种物品的数量都是有限的,为ni
。
现有容量为V的背包,请你放入若干物品,在总体积不超过V的条件下,使总价值尽可能大。
Input Format
输入 n+1 行
第一行输入两个整数N V,分别表示物品数量以及背包容积。
第 2~n+1 行,每行输入三个变量,分别是表示物品的价值 Wi 和体积 Ci 以及物品的数量 Ni。
Output Format
输出背包容量为V的背包能挑选的物品的最大价值
5 10
2 1 2
3 5 3
2 5 1
3 4 2
4 3 8
14