算法導論 — 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個元素之間的子數組爲最大子數組。

>>阅读原文<<