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

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

B

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

C

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

D

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

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