编辑“︁记忆化搜索”︁（章节）

== 概念介绍 ==
记忆化搜索的核心思想是“以空间换时间”。当一个递归算法在解决某个问题时，可能会重复计算相同的子问题多次，导致时间复杂度过高。记忆化搜索通过维护一个缓存（通常是数组或哈希表），在首次计算某个子问题时将结果存储起来，后续再次遇到相同子问题时直接返回缓存结果，从而减少计算量。

=== 适用场景 ===
* 问题可以分解为多个重叠子问题（如斐波那契数列、背包问题）
* 子问题的解会被多次重复使用
* 递归调用中存在大量重复计算

=== 与动态规划的关系 ===
记忆化搜索是动态规划的“自顶向下”实现方式，而传统的动态规划表格填充是“自底向上”的实现。两者本质相同，但记忆化搜索通常更直观，代码更易编写。