K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
记忆化搜索是动态规划的递归实现形式，是算法题中常用的DP实现手段，本题考察对其核心特性、实现要点的理解。
记忆化搜索只能采用数组存储已计算的子问题结果，无法处理状态为非连续整数的场景。
实现记忆化搜索时，需要先将存储子问题结果的容器初始化为特殊标记值，用于区分该子问题是否已被计算。
记忆化搜索的执行效率一定高于迭代形式的动态规划，因为它不需要按固定顺序计算状态。
记忆化搜索不适合解决有重叠子问题和最优子结构的问题，只适合解决分治类的无重叠子问题的场景。