算法导论 — 4.1 最大子数组问题

笔记 本节给出了分治法的一个例子。给定一个数组 A [ 1.. n ] A[1..n] A[1..n]，找出一个元素和为最大的连续子数组 A [ i . . j ] A[i..j] A[i..j]，其中 1 ≤ i ≤ j ≤ n 1 ≤ i ≤ j ≤ n 1≤i≤j≤n，称这样的子数组为最大子数组。例如，下图所示数组中，第 8 8 8个元素到第 11 11 11个元素之间的子数组为最大子数组。

>>阅读原文<<