2018年11月7日
用表存储代替递归算法
摘要： 我们知道递归算法非常低效，低效的原因在于递归的过程会产生冗余计算。 拿我们熟悉的斐波那契数列为例，计算公式为：F(n) = F(n - 1) + F(n - 2)，其中F(0) = F(1) = 1。 例如计算F(5)的执行过程： 在此过程中，F(4) 执行了1次；F(3)执行了2次；F(2)执行了 阅读全文
posted @ 2018-11-07 23:31 bky2016 阅读(924) 评论(0) 推荐(0) 编辑