2010年11月1日
由《算法导论》中的“算法入门”一章所想到的
摘要： 一、推导递归程序的递归方程的方法心得：即T(n)与T(n-1)的关系。看到第四章才知道这种方法叫做代换法（substitution method）只适用于T(n)=[exp1]*T(n-1)+[exp2]的这种形式1. exp1:主问题分解为几个子问题，即T(n-1)前的系数的确定，一般是个常数2. exp2:程序真正执行的部分写出递归方程之后就是求解的过程首先假设出T(n)的解，一般画出递归树会... 阅读全文
posted @ 2010-11-01 10:37 樱色布 阅读(145) 评论(0) 推荐(0) 编辑