首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
跳格子游戏
[编程题]跳格子游戏
热度指数:8982
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
假设你正在玩跳格子(所有格子排成一个纵列)游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢?
注意:给定 n 是一个正整数。
输入描述:
格子数n
输出描述:
跳完n个格子到达终点的方法
示例1
输入
2
输出
2
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(21)
邀请回答
收藏(116)
分享
提交结果有问题?
58个回答
4篇题解
开通博客
牛客题解官
发表于 2020-06-04 15:52:25
精华题解
题目难度:一星 考察点:动态规划 方法:动态规划 分析: 这个题跟之前的跳台阶是一模一样的:一共有n个台阶,青蛙只能跳1阶或者是2阶,问有多少种跳法? 跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么: 如果第一次跳的是1阶,那么剩下的n-1个台阶,跳法
展开全文
王清楚
发表于 2020-04-25 13:16:43
题目描述 假设你正在玩跳格子(所有格子排成一个纵列)游戏。需要 跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢?注意:给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 示例1输入 2 输出 2 到达一个格子
展开全文
cchangcs
发表于 2019-07-24 10:49:22
解题思路: 当前阶梯可以由前一级阶梯跳一级到达,也可由前两级阶梯跳两级到达。 完整代码: n = int(input()) if n <= 2: print(n) else: dp = [0 for i in range(n)] dp[
展开全文
laglangyue
发表于 2020-06-02 17:08:24
动态规划dp 状态压缩,只保留前两个状态import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in);
展开全文
问题信息
C++工程师
动态规划
测试开发工程师
测试工程师
2019
Java工程师
招商银行信用卡中心
上传者:
小小
难度:
58条回答
116收藏
11464浏览
热门推荐
通过挑战的用户
查看代码
绿色无公害咸鱼
2023-03-10 21:00:34
一只小菜鸟7
2022-11-12 15:14:10
Muila
2022-10-24 15:37:46
牛客18399...
2022-10-24 09:33:28
张准
2022-10-22 11:40:38
相关试题
消消乐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(21)
服务部署
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(28)
拆礼盒
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(24)
吐泡泡
栈
评论
(1)
由关系 R 和 S 得到关系 T ...
爱奇艺
数据库
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
大数据开发工程师
2019
测试开发工程师
SQL
评论
(1)
跳格子游戏
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
2
2