分治法——最大子序和（Leetcode 53）

原題以下: 一、先簡單記錄一下動態規劃算法： 找到公式：web dp[i]=max(dp[i-1]+nums[i],nums[i])算法 其中dp[i]表示以nums[i]結尾的最大連續和。數組 這個公式就理解成：ide 對於當前這個數字，要麼前面的對你有益，你加上； 要麼前面對你無益，你不須要前面的。svg 因此，最後再額外使用一個空間，用來保留目前爲止認爲的最大值便可。函數 二、分治法 分治法

>>阅读原文<<