连续子数组的最大和（分治，动态规划，直接法）

问题描述：给定一个数组a，数组中的元素有正数也有负数，数组中的一个或连续多个数组成一个子数组。求这些所有子数组的最大和。例如：a={1, 2, 3, 10，-4,  7，2，-5}，它的最大和应该是：3+10+(-4)+7+2=18。 直接法 直接求解A[i,…j]的值： 0≤ i < n i≤ j < n i,i+1…,j-1,j的最大长度为n 因此：时间复杂度O(n3) 分治法 将数组从中间分

>>阅读原文<<