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

动态规划常见实现分为自顶向下、自底向上两大类，还有基于空间优化的衍生实现形式，请结合各类实现的特性判断下列描述。

A

记忆化搜索属于自顶向下的实现形式，通过递归+备忘录存储已计算的子问题结果，避免重复计算

B

自底向上递推实现通常按照子问题规模从小到大的顺序计算，最终得到原问题的解，无需递归栈开销，运行效率通常高于记忆化搜索

C

滚动数组优化的实现形式适用于所有动态规划问题，可以将空间复杂度普遍降低到O(1)级别

D

对于子问题存在大量无效分支的场景，记忆化搜索相比自底向上递推更有优势，因为只会计算需要用到的子问题

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