问题 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)
答案不唯一,必定有更加优化的解法欢迎分享