题目 1487: A3.2 完全背包问题之物品选择(动态规划)

时间限制: 2s 内存限制: 192MB 提交: 585 解决: 170
题目描述

给定n个物品,第i个物品的重量为wgt[i-1]、价值为val[i-1] ,和一个容量为cap的背包。每个物品可以重复选择放入,求在限定背包容量下能放入物品的最大价值。(完全背包)

每个输入测试例包含三行:wgts、vals、cap,数值之间使用空格分割,格式如下,一行输出,如例子所示

输入

10 20 30 40 50

50 120 150 210 240

50


输出

270

样例输入
样例输出
提示

通过率

统 计

 提交 585
 正确 170
 格式错误 0
 答案错误 170
 时间超限 11
 内存超限 1
 输出超限 0
 运行错误 203
 编译错误 30