矩阵取数

题目描述:

在N行M列的正整数矩阵中，要求从每行中选出1个数，使得选出的总共N个数的和最大。

输入格式:

第一行两个数N和M表示矩阵的行和列。

接下来N行，每行有M个正整数。

输出格式:

一个数表示答案。

样例输入:

2 2
1 2
2 1

样例输出:

4

提示:

1<=n,m<=100，

矩阵里每个数保证是正整数，且最后答案在int内。 

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创