力扣连贯：https://leetcode-cn.com/probl...
解题思路：
- 看到题的第一眼，只有状态是须要动静决定的，那么大概率就是DP动静布局了
- 动静布局基本上是须要三架马车或者三板斧来决定的
（1）确定数组元素的意义：即dp[]数组是什么含意
（2）定义数组元素间的关系式，即状态转移方程：即 dp[n] = dp[n-1] + x
（3）确定初始值：学过数学归纳法的都晓得，尽管咱们晓得了数组元素之间的关系式，如dp[n] = dp[n-1] + dp[n-2],然而咱们须要晓得最开始的值，dp[1]和dp[2]的值，这就是所谓的初始值
3.回到这道题自身：（1）动静数组元素的意义：dp[i]（0 <= i <= n）示意在下标为i的时候，0～i之间数组元素和的最大值 （2）状态转移方程：dp[i] = dp[i - 1] + nums[i],思考到数组中会有正数，那么方程进一步为:dp[i] = max(dp[i - 1] + nums[i], nums[i]) (3)初始值：因为初始值必定是从数组第一个元素开始，所以初始值应该为数组第一个元素的值，那么求和就从第二个下标开始遍历
func maxSubArray(nums []int) int { max := nums[0] // 初始值 for i := 1; i < len(nums); i ++ { if nums[i] + nums[i -1] > nums[i] { // 状态转移方程 nums[i] += nums[i-1] } if nums[i] > max { max = nums[i] } } return max}