有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