首页
题库
面试
求职
学习
竞赛
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收藏
11463浏览
热门推荐
通过挑战的用户
查看代码
绿色无公害咸鱼
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
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
消消乐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(21)
吐泡泡
栈
评论
(1)
机器翻译
枚举
NOIP复赛
评论
(1)
跳格子游戏
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
2
2