2020年8月28日
代码优化方法系列(2)
摘要： 查表优化 查表法是指将计算的结果预先存储起来，在后序重复使用到这个结果时，不需要再次进行计算，可通过查表得出，节省了重复计算的时间。 在动态规划算法中，可以采用类似的记忆化搜索的方法，将递推的中间结果存储起来，每次递归计算时，先在表中进行搜索，若已经计算过，则从表中查找返回。 斐波那契数列计算 递归 阅读全文
posted @ 2020-08-28 17:20 远跋 阅读(77) 评论(0) 推荐(0)
← → ↓ ↑