分治法/动态规划-最大子序和

给定一个整数数组 nums ，找到一个具备最大和的连续子数组（子数组最少包含一个元素），返回其最大和。css 示例:c++ 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 分治法【时间复杂度O(NlogN)】 归纳来讲，就是把数组分红两个序列，最大和子序列要么在左半部分，要么在右半部分，要么是横跨左右部分，也就是说

>>阅读原文<<