第31536题 单选题
下列关于C++中动态规划两种常见实现形式的描述，正确的是？

动态规划是C++算法中常用的优化手段，常见实现分为自顶向下（记忆化搜索）和自底向上（递推）两类，请结合两类实现的特性判断下列说法正确的是：

A

自底向上递推实现通常需要先明确状态转移的顺序，避免计算状态时依赖的子状态还未计算

B

自顶向下记忆化搜索的实现必须使用递归，无法用迭代方式模拟

C

在C++中实现记忆化搜索时，只能用数组做记忆化存储，不能用unordered_map等哈希结构

D

自底向上实现的空间复杂度一定比自顶向下记忆化搜索更低

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