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

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

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

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

输入

10 20 30 40 50

50 120 150 210 240

50


输出

270

样例输入
样例输出
提示

通过率

统 计

 提交 0
 正确 5
 格式错误 0
 答案错误 7
 时间超限 0
 输出超限 0
 运行错误 1
 编译错误 2