python实现 最长子序列和

1、O(n^2)

def maxSubSum(*a):
    #a is a List
    max=a[0]
    for i,value in enumerate(a):
        this_max=0
        for j in a[i:]:
            this_max+=j
            if this_max>max:
                max=this_max
    return max

2、O(n)

def maxSubSum2(*a):
    max=a[0]
    this_max=0
    for i in a:
        this_max+=i
        if this_max>max:
            max=this_max
        if this_max<0:
            this_max=0
    return max