算法导论 第4章 分治策略（1）

算法导论 第4章 分治策略（1） 分治策略 的三个步骤： 分解为若干子问题，子问题形式与原问题相同，但规模更小 递归地解决子问题，若子问题规模足够小则停止递归，直接求解 合并为原问题的解式 足够大需要递归求解的子问题称为 递归情况，不再需要递归的足够小的子问题称为 基本情况。 求解递归式，即得到算法的Θ或O渐近界的方法的方法： 代入法：猜测一个界，用数学归纳法证明 递归树法：将递归式转换为一棵树，

>>阅读原文<<