给定一个n行m列的正整数矩阵,要求从每一行中选出1个数,因为有n行,所以最后共需要选出n个数,你的任务是确定一种方案,使得选出的n个数的和最大,并将结果输出。
第一行为两个整数n和m, 0< n ≤ 1000 ,0<m ≤ 1000 。
接下来n行,每行m个数,中间用空格隔开,每个数字在1到1000之间(包含1到1000)
一个整数,表示最大和。
3 4 1 2 4 3 3 2 4 1 4 1 3 2
12