求题解

有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。

1≤n≤100 1≤wi≤107 1≤vi≤100 1≤W≤109 输入格式 第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi 样例输入 4 5

2 3

1 2

3 4

2 2

样例输出 7

时空限制 1s，512M