Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:10 MB

#589. 多次背包

统计

多次背包
多次背包问题:给定n (n<=1000)种物品和一个背包。第i种物品 的价值是$W_i$ ,其体积为$V_i$,数量是$K_i(K_i<=10000)$件,背包的容量为C(C<=2000)。可以任意选择装入背包中的物品,求装入背包中物品的最大总价值。
除$W_i$为浮点数外,其余数据均为正整数。
输入:
2 3
1.0 1 100
2.0 1 2
输入数据的第一行为正整数n 和 c
接下来n行,每行三个整数,分别表示第i个物品的$W_i,V_i和K_i$
输出:
5.00
(保留两位小数)