2018年1月11日
算法导论day3
摘要： 算法导论day3 求解分治策略递归式的三种方法 代入法 递归树 主方法 代入法 猜测解的形式 用数学归纳法求出解中的常数，并证明解是正确的 例子 求解T(n)=T(n 1)+n 求解T(n)=T(n/2)+1 递归树 递归树最适合用来生成好的猜测，然后即可用代入法来验证猜测是否正确。在递归树中，每个 阅读全文
posted @ 2018-01-11 16:51 jackeyzz 阅读(255) 评论(0) 推荐(0) 编辑