题解 | #连续子数组的最大和#
连续子数组的最大和
http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
DP / 贪心
状态表示:f[i] 表示以 nums[i] 结尾的连续子数组的最大和 状态计算:
- 包含 nums[i],
- 以 nums[i] 开始,
f[i] 两者取最大值
最后遍历 f 数组取最大值
连续子数组的最大和
http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
DP / 贪心
状态表示:f[i] 表示以 nums[i] 结尾的连续子数组的最大和 状态计算:
f[i] 两者取最大值
最后遍历 f 数组取最大值
相关推荐