10127: 空间利用最大化
内存限制:128 MB
时间限制:1.000 S
提交:2
解决:1
评测方式:文本比较
命题人:
题目描述
再冲十个648后,战斗修勾终于把前线要塞清图了,他十分开心,但他接下来面临一个十分严峻的问题:整理背包。
但战斗修勾已经没有力气整理背包了,他的队友正义大神请你帮他整理背包。
输入
一个int整数m,表示物品数量,一个int整数n,表示背包空间。
接下来N行,第一个数字表示物品所需的背包空间,第二个表示物品的价值。
(保证物品价值总和在int范围内)
输出
战斗修勾能带出物品的最大价值
样例输入 复制
5 16
4 15000
2 55000
1 5000
3 15000
8 80000
样例输出 复制
140000
提示
背包