‹ 上一题 下一题 ›

g6-07276. 爬楼梯·起点初值 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·线性 DP客观题单选

爬楼梯问题中 = "走到第 级的走法数",转移 。 应该填( )。

  • A. 0——0 级台阶,走法当然是 0
  • B. 1——"原地不动"也算一种走法;且 必须等于 2("1+1"与"一次跨 2 级"两种),填 0 会把"跨 2 级直达"的走法弄丢
  • C. 2——跨一次和跨两次两条路
  • D. 不用填 ,让程序在用到时报错就行
未选择
输入
输出

            
答案