最大连续子序列和

最大连续子序列和，有人写出了这样的python代码，太强悍精简了，

先贴出来再说

past, now, ret = 0, 0, 0
2 for x in L:
3     now = now + x
4     past = min(past, now)
5     ret = max(ret, now-past)
6 print ret

now就是从头开始计算的和，past记录在这之前的最小值，然后每次都去计算当前值与之前最小值的差得到ret。

这种方法没有记录下实际要计算从哪一段到哪一段的位置，而是通过不断与之前的最低点做差得到的，而这个最低点也是随时更新的。

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

而这种写法，需要搞清楚在s<0时再重新开始计算s