第二章 遞歸與分治策略

思想：將一個難以解決的大問題分割成一些規模較小的相同問題，以便各個擊破，分而治之。而後求出小規模問題的解，逐步合併爲原來的問題的解。   遞歸算法：直接或間接的調用自身的算法   分治法：將大問題分解成小問題，反覆使用分治手段，可使子問題與原問題類型一致而其規模不斷縮小，最終使子問題縮小到很容易直接求解。這自然導致了遞歸過程的產生。   遞歸與分治如孿生兄弟，常同時應用在算法設計中。   分治法適

>>阅读原文<<