问题 A: 和最大

题目描述

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

输入

输入数据有多行，第一行是矩阵的行数N和列数M
接下来的N行M列为输入数据（正整数，不超过10000）

输出

输出N行元素和的最大值。

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

18

解答（贪心算法）：

a, b = map(int, input().split())
# map() 会根据提供的函数对指定序列做映射。
# input().split()对输入的数据进行切片
# a表示行，b表示列
li = []  # 定义一个空列表
s = 0  # 初始化和
for i in range(a):
    li_1 = list(map(int, input().split()))
    # 将每行读取到的数据进行切片
    # 并且以列表的方式赋值给li_1
    li.append(li_1)
# 此时li是个二维列表
for i in range(len(li)):
    c = max(li[i])
    # 计算每一行的最大值
    s += c
    # 累加
print(s)

答案不唯一，必定有更加优化的解法欢迎分享