1.解题思路分析

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