牛客网刷题|变态跳台阶 题目来源：牛客网 编程链接题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析： 最简单的动态规划，考虑最后跳上第n阶台阶，有n种方式往上跳: 从第n - 1阶往上跳一级到第n阶； 从第n - 2阶往上跳二级到第n阶; 从第n - 3阶往上跳3级到第n阶；… 那么f(i)表示该... 刷题-从零开刷 2024-07-14 36 点赞 0 评论 54 浏览
