Problem D: 小书包装零食

你有一个小书包，最多能装 m 克的零食。家中现有 n种零食，每种只有一份，每种零食的重量为 w[i]，其美味值为 v[i]，如何选择零食使得装入小书包的美味值最大。

例如 现在有以下零食（每种只有一份）：

问：在不超过 10 克的前提下，最多能获得多少美味值？

最优：薯片+糖果+饼干 = 3+5+2=10克，5+7+3=15

第一行为零食种类 n 及小书包的容量 m 。

第二行为每种零食的重量 w[i]。

第三行为每种零食的美味值 v[i]。

4 10
3 4 5 2
5 6 7 3 

15