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

gq386440 单选题 共 个子题

设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

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