6105 - 例9.11 01背包问题

15678456343082.png

输入

15678456607884.png

输出

15678456912398.png

样例

输入

10 4
2 1
3 3
4 5
7 9

输出

12

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题