#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

Source

信奥星OJ http://127.0.0.1