本文提供了一段Python代码，该代码实现了一个简单的算法来计算输入数组中的最大子数组之和。通过迭代输入的整数数组，算法跟踪当前子数组的累积和，并更新最大和的记录。
n=int(input())
table=[int(x) for x in input().split(" ")]
exc=0
m=0
print(table)
for i in table:
if exc >0:
exc=exc+i
else:
exc=i
if m<exc:
m=exc
table=[int(x) for x in input().split(" ")]
exc=0
m=0
print(table)
for i in table:
if exc >0:
exc=exc+i
else:
exc=i
if m<exc:
m=exc
print(m)
当然，最小字段和只需将exc>0 变为exc<0即可
扫一扫
158
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
