最大子序列之和
用 f(i) 代表以第 i 个数结尾的「连续子数组的最大和」如何求 f(i) 呢?我们可以考虑 nums[i] 单独成为一段还是加入 f(i-1)对应的那一段,这取决于 nums[i] 和 f(i−1)+nums[i] 的大小,我们希望获得一个比较大的,于是可以写出这样的动态规划转移方程:状态转移方程: f(i) = max(f(i-1) + nums[i], nums[i])java实现:class Solution { public int maxSubArray(int[] num.
原创
2021-02-16 00:02:12 ·
109 阅读 ·
0 评论