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

 时间限制: 1s 内存限制: 128MB

题目描述

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

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

输入格式

10 20 30 40 50

50 120 150 210 240

50


输出格式

270

样例输入

无

样例输出

无

提示

无