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

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

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析