分治·減治·變治

A. 分治法（Divide and Conquer） 算法設計思想： 1. 分解：把問題遞歸分解爲兩個以上的子問題（子問題：與原問題性質相同，規模較小）； 2. 求解：求解子問題（不再分解） 3. 合併：合併子問題的解，得到原問題的解； 相關算法： 1. 合併排序 2. 快速排序 B. 減治法（Decrease and Conquer） 算法設計思想： 1. 減小規模：遞歸減小子問題的規模（一個子

>>阅读原文<<