#S5087. 实现多重背包
实现多重背包
有 N 种物品,第 i 种物品的体积是 ,价值是 ,每种物品的数量都是有限的,为 。 现有容量为 V 的背包,请你放入若干物品,在总体积不超过 V 的条件下,使总价值尽可能大。
输入格式
输入的第一行,两个整数N、V,表示 有 N 件物品 。 接下来N行,每行两个整数、、,表示第 i 件物品的体积是 ,价值是 ,数量有个
输出格式
输出包括一行,仅一个整数, 为背包中最多可以放入的物品总价值。
样例输入
5 10
2 1 2
3 5 3
2 5 1
3 4 2
4 3 8
样例输出
14