RYIP在线题库
首 页   >   习题练习   >   提交
Problem1533--背包问题-dp

1533: 背包问题-dp

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个载重量为m,n个物品,其重量为wi,价值为pi,1<=i<=n,其中 n、m、wi、pi的值均小于1000,要求:每个物品只有一个把物品装入背包,并使包内物品价值最大

【 Input 】

输入第一行为n、m,接下来有n行,每行2个值,第i+1行表示第i个物品的重量wi和价值pi (0<n,m<=1000)

【 Output 】

输出能装下的所有物品的最大价值

【 Sample Input 】

5 100
77 92
22 22
29 87
50 46
99 90

【 Sample Output 】

133

【 Source/Category 】