针对动态规划的空间优化技巧，下列说法正确的是？

nn502573 单选题 共 个子题

动态规划的空间优化是通过减少不必要的状态存储来降低空间复杂度的常用手段，结合斐波那契数列、1背包等经典动态规划问题的优化场景，判断下列描述正确的是：

A

所有动态规划问题都可以通过空间优化将空间复杂度从O(k)降低到O(1)

B

使用滚动数组进行动态规划空间优化时，仅需要存储计算当前状态所需的前驱状态的dp值，无需保存所有历史状态的结果

C

动态规划的空间优化会同时降低问题的时间复杂度和空间复杂度

D

1背包问题无法进行空间优化，必须使用二维dp数组来存储状态

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