动态规划
dp[i]=dp[i-1]+nums[i] (dp[i-1]>0)
nums[i] (dp[i-1]<=0)
贪心法
分治法(取数组中心为重点,左边和右边各进行贪心取最大值,跨中心的情况在根据中心点左边和右边去进行分治)
https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi-xu-he-cshi-xian-si-chong-jie-fa-bao-li-f/
53-最大子序和
原文:https://www.cnblogs.com/nxnslc-blog/p/12425906.html