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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
C++动态规划-记忆化搜索
提交0次 正确率0.00%
答案解析
上一题 下一题