删除一次获得子数组最大和（动态规划）

子数组最大和 题目 题解 连续子数组的最大和 本题思路 思路分析代码 1. 先求出每一位的左右子数组最大和 （1）左边子数组最大和 （2）右边子数组最大和 2. 用动态规划，求出在删除数字 i 后的子数组最大值，存入新数组中 3. 循环遍历 dp[ ] 数组，找出删除一数后子数组的最大值max_delete 4. 比较 max_delete 和 max_right_left ，获得最大值。 图示解

>>阅读原文<<