以下关于C++中动态规划的记忆化搜索的说法，正确的是？

jj428576 单选题共个子题

记忆化搜索是动态规划的递归实现形式，是算法题中常用的DP实现手段，本题考察对其核心特性、实现要点的理解。

记忆化搜索只能采用数组存储已计算的子问题结果，无法处理状态为非连续整数的场景。

实现记忆化搜索时，需要先将存储子问题结果的容器初始化为特殊标记值，用于区分该子问题是否已被计算。

记忆化搜索的执行效率一定高于迭代形式的动态规划，因为它不需要按固定顺序计算状态。

记忆化搜索不适合解决有重叠子问题和最优子结构的问题，只适合解决分治类的无重叠子问题的场景。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析