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

pk194384 单选题共个子题

动态规划在C++中的常见实现分为自顶向下（记忆化搜索）和自底向上（迭代递推）两种形式，结合两种实现的特点与C++语法特性，判断下列说法错误的是：

自顶向下（记忆化搜索）实现通常基于递归逻辑+记忆化容器存储已计算的子问题结果，可有效避免重复计算

自底向上（迭代递推）实现通常按照子问题的依赖顺序迭代计算，先求解规模更小的子问题，再推导更大规模的问题，无递归栈额外开销

在C++中实现记忆化搜索时，只能使用全局数组存储记忆化状态，无法使用vector作为递归函数的引用参数传递存储状态

当问题存在大量不需要计算的无效状态时，自顶向下记忆化搜索通常比自底向上递推的时空效率更高

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析