求数组（元素可为正数、负数、0）的最大子序列和

求数组（元素可为正数、负数、0）的最大子序列和，这道题目需要用到动态规划。

需要记录当前子序列的最大值。当我们增加一个正数时，和会增加，当我们增加一个负数是和会减小。

我们需要记录最大的和，可我们也不能放弃”和加一个负数得到的值，只要这个值为正数“，如果为负数了，就重新记录，因为后面的数加上它只会变小，不会变大。

因为我们不知道后面是否会来一些数，是的总和大于我们记录的最大值（我们跳过了负数，就不连续了，最大值暂时就不变了，直到上述情况去更新它）。

下面贴python 的一段代码。

#!/usr/bin/python

import sys
import random

def maxsum(numlist):
        listmaxsum=0
        tempsum=0
        for num in numlist:
                listmaxsum=max(listmaxsum,tempsum+num)
                tempsum=max(0,tempsum+num)
        return listmaxsum

#写一个主函数去调用它
def main():
        numlist=[]
     #随机生成一个序列
      for num in xrange(5):
                numlist.append(random.randint(-10,10))
        maxlistsum=maxsum(numlist)
        print numlist
        print maxlistsum

if __name__=='__main__':
        main()