1. 最大子数组和53. 最大子数组和状态表示：以 i 位置为结尾时的所有子数组中的最大和状态转移方程：i 位置为结尾的子数组又可以分为长度为 1 的和大于 1 的，长度为 1 就是 nums[i] ，长度不为 1 就是 dp[i - 1]