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

第31922题单选题

爬楼梯问题规则：每次只能向上爬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

程序运行统计

暂无判题统计

知识点：

C++算法实现-动态规划基础

提交0次正确率0.00%

答案解析