这道题，刷新了对动态规划的认识，之前我觉得动态规划就是一个数组，然后数组最后一个位置就是要返回的最大值。现在原来动态规划也可以用一个变量来表示。

1.题目

原题：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

例子：

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

2.解析

这道题解法非常多，首先就是暴力求解，o(n2)的复杂度，不是我们想要的，不考虑了。
这里先说一个动态规划思路，后续有新想法我继续补充：
记录一个到当前位置的最大和，在记录一个截止至今的最大和，然后更新，当前位置最大和的更新方法很简单，就是上一个最大和+当前值，以及当前值的最大值，因为之前和有可能是负的，所以才有这种更新方法。

3.Python代码

class Solution:
    def maxSubArray(self, nums):
        sum = nums[0]
        maxsum = nums[0]
        for i in range(1, len(nums)):
            sum = max(sum+nums[i], nums[i])
            if maxsum < sum:
                maxsum = sum
        return maxsum