摘要: t1 大概题意 有个楼梯比较高,问有多少种可以方式可以走上去,但有特殊得要求:一是每次可以走一步或者两步,二是不能连续的走两步 计算有多少种方法到达顶层 输入:楼层的层数 输出:一共有多少种走法 思路:直接dp就好了,设dp方程为dp[i][2],dp[i][0]表示走一步之后达到第i层,那么转移方 阅读全文
posted @ 2020-09-06 13:17 晴屿 阅读(321) 评论(0) 推荐(0)