def findMaxNum(arr):
sum = 0
max = arr[0]
for data in arr:
if(sum >= 0):
sum += data
else:
sum = data
if(sum > max):
max = sum
return max
if __name__ == '__main__':
a = [6,-2,5,-3,-5,1,-2]
max = findMaxNum(a)
print maxpython 找数组中最大子序列和
寻找数组中的最大和
最新推荐文章于 2022-01-13 11:06:14 发布
本文介绍了一个算法,用于在给定数组中找到连续子数组的最大和。通过使用动态规划,该算法有效地解决了这一问题,避免了多次遍历数组。
445

被折叠的 条评论
为什么被折叠?



