输入包含多组测试数据,每组数据的第一行包含两个整数N(0<=N<=100)、V(0<=V<=2000); 接下来的N行中每一行包含两个整数,分别表示该兵种的造价v[i]和作战能力w[i]。
请先登录再刷题,不会做的题目右上可以查看题解和答案~
输入包含多组测试数据,每组数据的第一行包含两个整数N(0<=N<=100)、V(0<=V<=2000); 接下来的N行中每一行包含两个整数,分别表示该兵种的造价v[i]和作战能力w[i]。
每组输出只占一行,包含一个整数,表示能产生的最大作战能力。
4 3 1 3 2 4 3 5 4 6 4 3 1 2 2 5 3 6 4 7
9 7