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

原题以下: 一、先简单记录一下动态规划算法： 找到公式：web dp[i]=max(dp[i-1]+nums[i],nums[i])算法 其中dp[i]表示以nums[i]结尾的最大连续和。数组 这个公式就理解成：ide 对于当前这个数字，要么前面的对你有益，你加上； 要么前面对你无益，你不须要前面的。svg 因此，最后再额外使用一个空间，用来保留目前为止认为的最大值便可。函数 二、分治法 分治法

>>阅读原文<<