请解释记忆化搜索（Memoization）的基本思想，并说明它与普通递归和动态规划之间的关系。

Question

Accepted Answer

考察点：考察对记忆化搜索概念的理解及其与递归、动态规划的联系。回答思路：准确阐述记忆化搜索的核心是缓存子问题结果以避免重复计算 说明记忆化搜索是自顶向下的递归实现，而动态规划通常是自底向上 能举出典型适用场景或示例 理解记忆化搜索的设计权衡，如空间开销与递归栈深度

考察说明