第31967题 单选题
以下关于爬楼梯问题（每次可走1级或2级台阶）的动态规划递推式，正确的是？

设dp[i]表示走到第i级台阶的总走法数，已知边界条件为dp[0]=1（起点无移动视为1种走法）、dp[1]=1（走1步到第1级）。

A

当i≥2时，dp[i] = dp[i-1] + dp[i-2]

B

当i≥2时，dp[i] = 2 * dp[i-1]

C

当i≥2时，dp[i] = dp[i-1] + 2 * dp[i-2]

D

当i≥2时，dp[i] = dp[i-2] + 2

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