记忆化搜索 定义

记忆化搜索是一种存储已经遍历过的状态信息，从而避免对同一状态重复遍历的搜索算法

记忆化搜索是动态规划的一种方式，当我们需要计算某一问题时，首先检查是否已经计算过该问题。如果已经计算过，则直接返回已经存储的结果，否则继续计算该问题，并将结果储存下来备用

记忆化搜索和递推的区别

记忆化搜索和递推都是动态规划的实现方式，这里是二者的区别：

• 记忆化搜索自顶向下解决问题，采用递归方式编程，在过程中保存每个问题的解来避免重复计算

• 自底向下解决问题，采用循环的方式编写过程，逻辑难度和代码实现较为困难