下列关于C++中记忆化搜索的说法，正确的是？

zq107298 单选题 共 个子题

记忆化搜索是动态规划的常用实现方式，结合了递归的代码简洁性与动态规划避免重复计算的优势，请判断下列描述的正确性。

A

记忆化搜索的核心是存储已经计算过的状态结果，避免重叠子问题的重复计算

B

记忆化搜索只能使用数组作为状态结果的存储容器，不能使用哈希表类型容器

C

记忆化搜索和普通递归的时间复杂度完全相同，仅会额外占用存储状态的空间

D

实现记忆化搜索时，无需给存储状态的容器设置初始标记值，只要每次计算后把结果存入容器即可

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧