P96105

例9.11 01背包问题

题目描述

15678456343082.png

输入

15678456607884.png

输出

15678456912398.png

样例

样例 1

输入

10 4
2 1
3 3
4 5
7 9

输出

12

来源

一本通