题解 | #连续子数组的最大和(二)#

1.解题思路分析

本题需要求出连续子数组和最大对应的子数组。首先，很显然的是使用dp求出连续子数组和的最大值，那么，怎样求出最大值对应的子数组呢？ 一种思路是用left,right记录最大子数组的起始位置，随着动态规划的进行不断更新左右边界。最终的到对应的子数组。