动态规划算法的应用

动态规划算法的应用

LeetCode:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。

思考:

复制代码
/**
 * 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。
 * 自顶向下思考:
 * 第10级:可以从第8级、第9级
 * 第9级:可以从第8级、第7级
 * ......
 *
 * 第2级:从第1级 2
 * 第1级:1
 *
 */

/**
     * 递归求解
     * @param step
     * @return
     */
    public static int stepNumWays(int step) {

        if (step == 1) {
            return 1;
        }

        if (step == 2){
            return 2;
        }

        return stepNumWays(step - 1) + stepNumWays(step - 2);

    }
相关推荐
逻辑留白陈2 小时前
Adaboost进阶:与主流集成算法对比+工业级案例+未来方向
算法
Learn Beyond Limits2 小时前
Mean Normalization|均值归一化
人工智能·神经网络·算法·机器学习·均值算法·ai·吴恩达
天选之女wow2 小时前
【代码随想录算法训练营——Day28】贪心算法——134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列
算法·leetcode·贪心算法
Gohldg2 小时前
C++算法·贪心例题讲解
c++·数学·算法·贪心算法
远远远远子3 小时前
类与对象 --1
开发语言·c++·算法
Aaplloo3 小时前
【无标题】
人工智能·算法·机器学习
西望云天3 小时前
The 2024 ICPC Asia Nanjing Regional Contest(2024南京区域赛EJKBG)
数据结构·算法·icpc
10岁的博客3 小时前
容器化安装新玩法
算法
不会算法的小灰3 小时前
HTML简单入门—— 基础标签与路径解析
前端·算法·html
flashlight_hi4 小时前
LeetCode 分类刷题:1901. 寻找峰值 II
python·算法·leetcode