53-最大子序和

动态规划

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/