K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
记忆化搜索是动态规划的常用实现方式之一，基于递归逻辑做优化，广泛用于解决具备重叠子问题、最优子结构特性的问题。
记忆化搜索通过存储已计算的子问题结果避免重复计算，核心优化思想是空间换时间
记忆化搜索通常采用自底向上的顺序，预先计算出所有子问题的结果再求解原问题
C++实现记忆化搜索时，可根据状态特征选择数组或unordered_map作为缓存存储子问题结果
当问题存在大量重叠子问题时，记忆化搜索相比普通无缓存递归能大幅降低时间复杂度