- 博客(3)
- 收藏
- 关注
RSS订阅原创 记忆化搜索 讲义
记忆化搜索是一种结合递归与动态规划的优化技术，通过存储已计算状态来避免重复计算。其核心思想是"空间换时间"，在递归过程中使用备忘录记录子问题解，适用于具有重叠子问题的场景。典型实现步骤包括：定义状态转移方程、建立备忘录、编写递归函数并在其中添加缓存检查。与递推式动态规划相比，记忆化搜索采用自顶向下方式，代码更直观但可能面临栈溢出风险。文中通过斐波那契数列、采药问题和日历游戏等案例，展示了如何将暴力搜索改进为记忆化搜索，显著提升效率。该方法特别适合状态转移复杂或递归深度可控的问题。
2026-01-05 15:29:55
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人