1 条题解

  • 4
    @ 2022-11-2 18:09:57

    【问题分析】 类似于马拦过河卒问题递推的思路,设s[i]表示到第i阶楼梯的方案数,若第i阶台阶不坏,则s[i]=s[i-1]+s[i-2]+s[i-3],否则s[i]=0,递推的起始值(即边界条件)是前三阶台阶的值,s[1]、s[2]、s[3],但需要分别考虑是否是坏台阶,若有坏台阶,则到这一阶的方案肯定为0,否则,

    s[1]=1,

    s[2]=s[1]+1,

    s[3]=s[1]+s[2]+1。

    可以用迭代法实现上述算法。

    • 1

    信息

    ID
    401
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    173
    已通过
    48
    上传者