牛客网：NC68 跳台阶

动态规划解决跳跃游戏问题

最新推荐文章于 2024-04-28 20:22:18 发布

原创最新推荐文章于 2024-04-28 20:22:18 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

菜鸟刷题记录同时被 2 个专栏收录

204 篇文章

订阅专栏

工作备注

17 篇文章

订阅专栏

该博客主要讨论了一个使用动态规划算法解决跳跃游戏的问题。代码中定义了一个名为`jumpFloor`的方法，它接收一个目标数作为输入，并返回达到该目标所需的最小跳跃次数。通过初始化变量a、b和c，然后在循环中更新它们，实现了动态规划的思路。这种方法有效地计算了到达目标位置所需的步数。

public class Solution {
    public int jumpFloor(int target) {
        if (target <= 1){
            return 1;
        }
        int a = 1, b = 1, c = 2;
        for (int i = 1; i < target; i++){
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}