给定一个数字序列,求出和最大的子序列的和。如:给定【1,-1,2,3,-4,5】,最大子序列【2,3,-4,5】,其和【6】。
def max_child(x):
maxc = 0
mresult = 0
for i in x:
maxc = max(maxc + i, 0)
mresult = max(maxc, mresult)
return mresult
给定一个数字序列,求出和最大的子序列的和。如:给定【1,-1,2,3,-4,5】,最大子序列【2,3,-4,5】,其和【6】。
def max_child(x):
maxc = 0
mresult = 0
for i in x:
maxc = max(maxc + i, 0)
mresult = max(maxc, mresult)
return mresult