《算法导论》学习笔记-分治策略求解递归式

文章目录 分治策略 代入法 基本步骤 代入法的例子 递归树法 举例分析 主方法 定理4.1（主定理） 使用主方法 主定理的直观理解 证明主定理 分治策略 分解：将原问题划分成形式相同的子问题，规模可以不等，对半或2/3对1/3的划分。 解决：对于子问题的解决，很明显，采用的是递归求解的方式，如果子问题足够小了，就停止递归，直接求解。 合并：将子问题的解合并成原问题的解。 这里引出了一个如何求解子问

>>阅读原文<<