记忆化搜索是一种搜索的形式，对搜索的结果用数组或其他数据结构记录下来。若当前状态搜索过了，则返回已存储的答案。这样，每个状态最多计算1次。我们以斐波那契数列为例，用递归实现的fib数组计算代码是这样的：搜索树是长这样的我们可以发现，为了求Fib(5)Fib(5)Fib(5)，会先求Fib(4)Fib(4)Fib(4)，然后求出Fib(3)Fib(3)Fib(3).在求Fib(4)Fib(4)Fib