算法——分治法

步驟 分治法的基本步驟是：分解、求解子問題、合併。 下面以快速排序、和歸併排序作爲正面例子進行說明。 然後以求解最大連續子序列和問題作爲反面例子說明——當子問題不獨立的時候使用分治法不是最有效的。 快速排序 分解： 選取基準元素，將原序列a[s…t]分解成兩個子序列a[s…i-1]和a[i+1…t], 其中a[i]是基準元素的位置。 求解子問題：若子序列的長度爲0或1直接返回，否則遞歸地解決子問題

>>阅读原文<<