P1340 - PlumYu's Backpack Ⅰ - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：52 通过：33 通过率：63.462%

最近 PlumYu 去苏州旅行了，在回来之前他想为朋友带点礼物，他有一个容量为 C 的背包。
他去了土特产店。店内有 n 个物品，第 i 个物品的重量是 wi，价值是 vi，请您计算一下，如何选择装入背包，才能使背包中物品的价值最大？

第一行输入物品的个数n和背包容量C。
第二行输入每个物品的价值v[i].
第三行输入每个物品的重量w[i]

第一行输出最大价值。

4 7
9 10 7 4
3 5 2 1

1 <= n <= 10, 1 <= C, wi, vi <= 1000.

1340: PlumYu's Backpack Ⅰ