以下关于爬楼梯问题的动态规划实现描述正确的是？（爬楼梯规则：每次可上1阶或2阶台阶，求上n阶台阶的总方案数，n为正整数）

bz136663 单选题 共 个子题
A

状态转移方程为dp[i] = dp[i-1] + dp[i-2]，初始状态可设为dp[1]=1，dp[2]=2

B

动态规划解决该问题的时间复杂度为O(2^n)

C

该问题无法通过滚动变量优化将空间复杂度降到O(1)

D

常规递推实现的动态规划解法属于自顶向下的实现方式

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