第31535题 单选题
下列关于C++中动态规划实现形式的描述，错误的是哪一项？

动态规划常见的实现分为自顶向下（记忆化搜索）和自底向上（递推）两类，结合两类实现的特点判断下列说法。

A

自顶向下实现通常基于递归完成，会额外产生递归调用的栈空间开销

B

自底向上递推实现不需要处理重复子问题，因此运行效率一定高于自顶向下的记忆化搜索实现

C

记忆化搜索实现时通常需要用数组或哈希表存储已经计算过的子问题结果，避免重复计算

D

自底向上实现需要提前明确子问题的计算顺序，保证计算当前状态时所有依赖的子状态都已经完成计算

程序运行统计
暂无判题统计
知识点：
C++算法-动态规划实现形式
提交0次 正确率0.00%
答案解析
上一题 下一题