第30891题 单选题
以下关于C++中实现动态规划算法的说法，正确的是？

动态规划是解决具有重叠子问题、最优子结构性质问题的常用算法，下列关于其C++实现的描述正确的是？

A

动态规划只能使用一维数组存储状态，使用多维数组必然会导致内存溢出

B

编写状态转移方程时仅需关注当前状态本身，无需关联其他状态的取值

C

针对斐波那契数列问题的动态规划实现，使用滚动数组优化可将空间复杂度从O(n)降低至O(1)

D

C++中动态规划仅支持自底向上的迭代实现，自顶向下的记忆化搜索不属于动态规划范畴

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