下列关于C++中记忆化搜索的描述，错误的是？

第29487题单选题

下列关于C++中记忆化搜索的描述，错误的是？

以下描述围绕C++实现记忆化搜索的相关特性展开，请选出错误的一项。

A

记忆化搜索本质是带备忘录的递归，能避免重复计算重叠子问题

B

记忆化搜索通常使用数组或者哈希表存储已经计算过的子问题结果

C

所有可以用普通递归解决的问题，使用记忆化搜索都能显著提升时间效率

D

记忆化搜索和迭代式动态规划通常可以互相转化，二者解决问题的时间复杂度基本一致

程序运行统计

暂无判题统计

知识点：

C++动态规划-记忆化搜索

提交0次正确率0.00%

答案解析