刪除一次獲得子數組最大和（動態規劃）

子數組最大和 題目 題解 連續子數組的最大和 本題思路 思路分析代碼 1. 先求出每一位的左右子數組最大和 （1）左邊子數組最大和 （2）右邊子數組最大和 2. 用動態規劃，求出在刪除數字 i 後的子數組最大值，存入新數組中 3. 循環遍歷 dp[ ] 數組，找出刪除一數後子數組的最大值max_delete 4. 比較 max_delete 和 max_right_left ，獲得最大值。 圖示解

>>阅读原文<<