6105 - 例9.11 01背包问题

通过次数

0

提交次数

21

时间限制 : 1 秒
内存限制 : 128 MB
15678456343082.png

输入

15678456607884.png

输出

15678456912398.png

样例

输入

10 4
2 1
3 3
4 5
7 9

输出

12

来源

一本通