【算法設計與分析】13 分治策略的設計思想

算法中不少方法都是能夠採用分治策略進行設計與優化，那麼什麼是分治策略？如何使用分治策略進行算法的設計與分析？html 文章目錄 1. 分治策略的基本思想 1.1 二分檢索的設計思想 1.2 二分歸併排序的設計思想 1.3 Hanoi塔的遞歸算法 2 小結 1. 分治策略的基本思想 分治策略（Divide and Conquer） 將原始問題劃分或歸結爲規模較小的子問題 遞歸或者迭代的求解每一個子問

>>阅读原文<<