https://leetcode.com/problems/maximum-subarray/
这次介绍的是DP方法,这也是我对这种求最大值问题的第一反应。
如果dp[i]为到第i个数对应的子数组的最大值,那么dp[0] = 0, 其实dp[1] = nums[0];
很容易推导出 i >= 1时的状态变换表达式(需要注意因为是子数组,则必须连续):
dp[i]
https://leetcode.com/problems/maximum-subarray/
这次介绍的是DP方法,这也是我对这种求最大值问题的第一反应。
如果dp[i]为到第i个数对应的子数组的最大值,那么dp[0] = 0, 其实dp[1] = nums[0];
很容易推导出 i >= 1时的状态变换表达式(需要注意因为是子数组,则必须连续):
dp[i]