1035: 01背包问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：237
Solved：32
Description
Input
输入文件名为 bag.in。
输入第一行为两个正整数N和M，分别表示物品个数和背包容量
接下来N行，每行有两个正整数 Wi
、Pi
，分别表示物体i的重量和物品i的价值
Output
输出文件名为 bag.out。
输出共 1 行，表示能获得的最大价值
Sample Input Copy
5 10
2 6
2 3
6 5
5 4
4 6
Sample Output Copy
15HINT
【输入输出样例2】
|
bag.in
|
bag.out
|
|
3 70
71 100
69 1
1 2
|
3
|
【数据范围】
对于100%的数据1≤Wi、Pi≤MAX_INT
*请根据时限、Wi、Pi自行猜测N的范围