算法导论 第四章 分治策略
浏览数：20 /
时间：2015年06月08日
分治策略中，我们递归地求解了一个问题，在每层递归都应用了三步
1.分解，将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小
2.解决，递归地求解出子问题，如果子问题的规模足够小，则停止递归，直接求解
3.合并，把子问题的解给合并为原问题的解
当子问题足够大的时候，需要递归，那就是递归情况
当问题足够小的时候，不需要递归，那就是基本情况
三种求解递归式的方法：
代入法 猜测一个界，用数学归纳法来证明这个界
递归树法 将递归式转化为一棵树，其节点表示不同层次的递归调用产生的代价，然后采用边界和技术来求解递归式
主方法 可求解性如下面公式的递归式的边界
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
