连续子数组最大和 python版实现

来源:互联网 发布:淘宝复制别人店铺装修 编辑:程序博客网 时间:2024/05/16 06:03
def maxSum(p, n):
     sum_max = p[0]
     sum_sum = 0
for i in range(0, n):
    if sum_sum >= 0:
        sum_sum += p[i]
   else:
       sum_sum = p[i]
if sum_sum > sum_max:
    sum_max = sum_sum

return sum_max
p = (-1, -2, 5, -1, 2, -4)
print maxSum(p, 6)
0 0
原创粉丝点击