《算法導論》學習筆記-分治策略求解遞歸式

文章目錄 分治策略 代入法 基本步驟 代入法的例子 遞歸樹法 舉例分析 主方法 定理4.1（主定理） 使用主方法 主定理的直觀理解 證明主定理 分治策略 分解：將原問題劃分成形式相同的子問題，規模可以不等，對半或2/3對1/3的劃分。 解決：對於子問題的解決，很明顯，採用的是遞歸求解的方式，如果子問題足夠小了，就停止遞歸，直接求解。 合併：將子問題的解合併成原問題的解。 這裏引出了一個如何求解子問

>>阅读原文<<