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

ac573297 单选题共个子题

动态规划常用实现形式分为递归+记忆化搜索、自底向上迭代递推、滚动数组空间优化三类，以下描述中错误的是：

递归+记忆化实现属于自顶向下的思路，代码可读性较高，适合处理状态转移关系复杂、边界条件多的场景

自底向上迭代递推的实现形式不需要额外的递归栈开销，运行效率通常高于递归+记忆化实现

滚动数组优化的核心原理是利用动态规划的无后效性，仅保留当前计算需要的若干历史状态，可将所有动态规划问题的空间复杂度降低一个维度

C++中实现记忆化搜索时，通常可以用全局数组或者STL的map/unordered_map来存储已经计算过的状态结果，避免重复计算

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析