最大连续子序列问题

给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个连续子序列，使其和最大，输出最大子序列的和。
例如，对于L=[2,-3,3,50]， 输出53（分析：很明显，该列表最大连续子序列为[3,50]).

第一种

m = max(L)
s = 0
for x in L:
    s = s + x
    if s > m:
        m = s
    if s < 0:
        s = 0
print m

第二种

能够想到设计一个以第j处结束的子序列的最大和数组b[j]。这也是一种巧妙的遍历.
设b[j]表示以a[j] 结尾的子序列的最大和。
       则b[j] = max(a[j] + b[j-1] , a[j]) ，
代码如下：
B=[0 for i in range(len(L))]B[0]=L[0]
for i in range(1,len(L)):
    B[i]=max(B[i-1]+L[i],L[i])
print max(B)  

max_sum = -1000000
tmp = 0

for i in L:
    if(tmp > 0):
        tmp += i
    else:
        tmp = i
    max_sum = max(max_sum, tmp)

print max_sum