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

jm490010 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析