以下关于C++中实现动态规划算法的说法,正确的是?

yf301467 单选题 共 个子题
A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧