给定一个数字序列，求出和最大的子序列的和。如：给定【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 

发表于 @ 2007年01月04日 15:55:00|评论(loading...)|编辑