给定n个物品,第i个物品的重量为wgt[i-1]、价值为val[i-1] ,和一个容量为cap的背包。每个物品可以重复选择放入,求在限定背包容量下能放入物品的最大价值。(完全背包)
每个输入测试例包含三行:wgts、vals、cap,数值之间使用空格分割,格式如下,一行输出,如例子所示
10 20 30 40 50
50 120 150 210 240
50
270
无