问题 1679. -- 总和最大1679: 总和最大
时间限制: 1 Sec 内存限制: 128 MB
提交: 192 解决: 145
[提交][状态][讨论版]题目描述
在n行m列的正整数矩阵中，要求每行中选出1个数，使得选出的总共n个数的和最大。
输入
第1行两个正整数 n,m (1<n,m<11)。
接下来的n行，每行m个正整数。
输出
一个正整数，表示最大的和（保证总和不超过int范围）。
样例输入
4 5
1 2 3 4 1
8 9 5 6 7
3 3 5 7 1
2 8 1 4 6
样例输出
28
提示
来源
[提交][状态]