题解 | #连续子数组的最大和#
连续子数组的最大和
http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
思路
当前index下的dp值（即当前index结尾的最大的子数组和）为上一index的dp值与当前状态下的最大值的最大值
而当前状态下的最大值的求法思想为如下：
- 如果
上一index下的dp值+当前array值还没有前array值个大，那么上一index下的dp值就没有存在的意义了，直接让当array值在的index作为子数组的开始位置算了
总结的套路（经典）
该题的2步！
投递腾讯云智研发等公司10个岗位
快手公司福利 935人发布