LeetCode 53题：最大子序列和

思路：
动态规划的思想。
设sum(i) = 以a[i]为结尾的子序列中和最大的那个子序列的和。
则sum(i) = 当sum(i-1)<0是为a[i]，否则为sum(i-1) + a[i]

且空间复杂度度可以优化为O(1)。
用sum表示sum(i-1)。当sum(i-1)<0时，将其置为0。和a[i]相加与当前记录到的最大值进行比较。