dp[i] 表示以arr[i]为结尾的最大子数组的最大累计和
每次比较的是,dp[i-1] + arr[i] 和 arr[i]
因为要求以arr[i]结尾,所以当dp[i-1] + arr[i],必然是连续的情况
arr[i] 更大,表示从arr[i]开始
数组:[1,-2,3, 5, -2, 6, -1]
dp : [1, -1,3, 8, 6, 12, 11]
因为要求空间复杂度为 O(1),所以改成一个变量就可以了!
数组:[1,-2,3, 5, -2, 6, -1]
dp : [1, -1,3, 8, 6, 12, 11]
因为要求空间复杂度为 O(1),所以改成一个变量就可以了!