问题2614--分组背包

2614: 分组背包

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

输出

仅一行，一个数，表示最大总价值。

样例输入 Copy 

10 6 3
2 1 1
3 3 1
4 8 2
6 9 2
2 8 3
3 9 3

样例输出 Copy 

20

来源/分类

31初级算法-背包问题 
[提交] [状态]