《算法零基础100讲》(第91讲) 记忆化搜索(一) 入门

一、概念定义

  什么是记忆化搜索？
  当你在写递归的时候，会有很多重复计算的状态，为了避免重复计算。如果这个状态已经计算过，那么我们可以把它保存下来，也就是我们经常说的缓存，等下次用到的时候，直接通过 $O(1)$ 的数组查找将它取出来用，这就是记忆化搜索。最简单的记忆化搜索莫过于斐波那契数列了。
  记忆化搜索的完整流程如下：