在C++中实现爬楼梯动态规划问题（每次可爬1或2级台阶，求爬n级台阶的总方法数）时，下列关于状态转移方程和初始条件的定义正确的是？

cs003934 单选题共个子题

爬楼梯问题规则：每次只能向上爬1级或者2级台阶，求解爬到第n级台阶总共有多少种不同的走法。假设我们定义dp[i]表示爬到第i级台阶的总方法数。

状态转移方程dp[i] = dp[i-1] + dp[i-2]，初始条件dp[0]=0, dp[1]=1

状态转移方程dp[i] = dp[i-1] + dp[i-2]，初始条件dp[1]=1, dp[2]=2

状态转移方程dp[i] = dp[i-1] * dp[i-2]，初始条件dp[0]=1, dp[1]=1

状态转移方程dp[i] = max(dp[i-1], dp[i-2])，初始条件dp[1]=1, dp[2]=2

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析