Problem D: 胖虎搬校区(二)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $37$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
刁难我胖虎,他最近又遇到麻烦了,不久就要搬到新校区了,他有很多物品(它们不可分割的),可是他只有一个袋子,他想装下最大价值的东西。我们已知每个物品的价值vi和重量wi;如果给你一个袋子它能容纳的重量W(10<=m<=20),你所要做的就是把物品装到袋子里,使袋子里的物品的价值总和最大。
1 <= n <=100
1 <= wi <= 10^7
1 <= vi <= 100
1 <= W <= 10^9

刁难我胖虎,他最近又遇到麻烦了,不久就要搬到新校区了,他有很多物品,可是他只有一个袋子,他想装下最大价值的东西。我们已知每个物品的的价值vi和重量wi;如果给你一个袋子它能容纳的重量为W,你所要做的就是把物品装到袋子里,使袋子里的物品的价值总和最大。
1 <= n <=100
1 <= wi <= 10^7
1 <= vi <= 100
1 <= W <= 10^9

满足题意的最大价值,每组测试数据占一行。
4 5
2 3
1 2
3 4
2 2
7