牛客网：上楼梯（动态规划）

最新推荐文章于 2025-05-07 19:10:56 发布

原创

最新推荐文章于 2025-05-07 19:10:56 发布 · 330 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #java #数据结构

牛客网：上楼梯（动态规划）

在这里插入图片描述

import java.util.*;

public class GoUpstairs {
   
   
    /**
    动态规划：定义状态、初始化状态、确定状态转移方程、进行输出
    */
    public int countWays(int n) {
   
   
        // write code her

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

空城不空99

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

牛客网面试——常见编程题

FPGA/MATLAB学习教程/源码/项目合作开发

10-03

839

x,y,l,r=2,y>=2$，如$3\ 5\ 10\ 22$，在$[10,22]$区间内，$x=3,y=5$的条件下，区间内[14]是神奇数，所以最长的区间是$[15,22]$长度为$8$，如$2，3，1，10$，在$[1,10]$区间内，$x=2，y=3$的条件下，$2，3，4，5，7，9$都是神奇数，所以最长的区间只有长度$1$。请问输出a的结果是什么？• 给我一个数组［1，2，5，10，20，50，100］，可以从里面取若干个数，要求得出和为100的不同取法有多少？

DP经典模型：有向无环图(DAG)上的动态规划

最新发布

yuhaomogui的博客

08-31

563

有向无环图(DAG)模型是一个相当重要的模型，很多看似与DAG毫无关联的题目，其实都可以转化为DAG模型求解，因此掌握好有向无环图经典问题的动态规划思路，是深入学习动态规划必不可少的一步。本文将详细介绍DAG模型经典问题的动态规划求解思路，并通过几个例题展示如何看破问题的本质，将其转化为DAG问题求解。

参与评论您还未登录，请先登录后发表或查看评论

牛客——动态规划

哦啦啦啊哦哦

04-21

726

文章目录1.斐波那契数列2.跳台阶3.最小花费爬楼梯4.最长公共子序列(二)5.最长公共子串6.不同路径的数目(一)7.矩阵的最小路径和8.把数字翻译成字符串9.兑换零钱（一）10.兑换零钱（二）完全背包问题需要输出有多少种情况11.最长上升子序列(一)（可以删除子序列的一些数 12645→1245）（只用输出最长长度）12.连续子数组的最大和13.最长回文子串14.数字字符串转化成IP地址1.1.1.1.1.1.1.1.1.1. 1.斐波那契数列数据范围：1≤n≤40 要求：空间复杂度 O(1)

动态规划：爬楼梯问题

qq_40254606的博客

07-20

1215

动态规划是一种通过记忆和重用子问题的解来提高效率的算法设计技术。其核心思想是将问题分解为多个子问题，先求解子问题并将其结果存储起来，以便在需要时直接使用，避免重复计算。

动态规划——爬楼梯问题（爬楼梯+最省力爬楼梯）

weixin_50666824的博客

02-13

4001

1、问题：力扣原题 2、分析根据题意展开分析，爬第一层楼梯有一种方法，爬到第二层楼梯有两种方法，那么爬到第三层楼梯可以通过从第一层楼梯一次性跨两步到第三层或者从第二层楼梯一次跨一步到第三层。所以到第三层楼梯的状态可以由第一层楼梯和第二层楼梯的状态进行推导，，故该题可采用dp来实现。 dp五部曲： 1) 确定dp数组及含义 dp[i]表示爬到第i层楼梯总的方法数 2）确定递推公式 dp[i]= dp[i-1] + dp[i-2]; dp[i-1]表...

上楼梯(动态规划)

Monster_Day的博客

08-08

5191

—————–>>>>>> 题目来源<<<<<<———————题目描述有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1解题思路：这题用的是动态规划的解法。由题可知，到目标阶梯的方法

牛客网：上楼梯

qq_45239139的博客

04-09

250

题目：有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。源码： import java.util.*; public class GoUpstairs { public int coun...

牛客网：跳台阶

2301_80944977的博客

05-07

775

(n-1)种组合。

［牛客网］华中科技大学计算机考研复试1

08-03

27. N阶楼梯上楼问题：采用动态规划或递推方法解决，避免递归。 28. 字符串连接：无冗余地连接两个字符串，不使用内置函数，需要了解字符串拼接的基本操作。 29. 二叉排序树插入与查找：理解二叉排序树的插入操作...

动态规划(牛客网）

qq_41567413的博客

09-13

497

1.股票假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec?tpId=188&&tqId=38556&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/ques

【动态规划】上楼梯

DawnChau

06-08

1256

题目描述：有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000 输入： 1 输出： 1 分析：因为只能跳一步或者两步或者三步，那么用数组保存，跳到n阶的方法

动态规划_上楼梯

RuanMeng的博客

03-13

424

文章目录1.题目详述2.思路解析分析迭代3.程序测试 1.题目详述题目链接：上楼梯有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。 2.思路解析分析最后一步可能是从第n-1阶往上走1...

牛客网算法学习笔记-动态规划（1）

jq117的博客

06-21

2053

经典的动态规划问题

动态规划--上楼梯问题

Cganger的博客

07-05

597

题目: 题目是偶尔看到的，附链接打败万恶的ghost以后，将军准备回寝室告诉大伙儿这个消息，没想到杯具又发生了… 你知道有种鬼叫路鬼吗？让人莫名其妙的迷路，将军就被这种鬼上身了。将军本来要上楼梯的，但是因为鬼上身，他要不就上一层楼，要不就下一层楼，这个是随机的，他不能控制自己啦！假设将军住在第M楼，因为体力原因，将军只能上或者下N次楼，刚开始将军在K楼，假设东6宿舍共有100层。现在问当体力消...

上楼梯 牛客网 程序员面试金典 动态规划

DarrenXf的专栏

08-04

503

上楼梯 牛客网 程序员面试经典 动态规划 题目描述有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例： 1 返回：1 C++ 代码 class GoUpstai...

动态规划之爬楼梯

neverSaynever_的博客

05-05

474

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？分析：考虑该问题可拆解为父问题和子问题，上到第i级台阶时，必然是从i-1然后上一阶或i-2上两阶。所以可以推出dp[i] = dp[i-1] + dp[i-2]，其中dp[i]为到达第i级楼梯时的不同方法。所以自然想到可以用动态规划，状态转移方程就是dp[i] = dp[i-1] + dp[i-2](i >= 3)。故该题可采用dp来实现。 dp五部曲： 1)

(牛客)拜访(动态规划)

ROOM

12-31

544

左右中只能选一个方向，若选择左只能一直向左走。上下中只能选择一个方向，若选择下只能一直向下。所以有2种情况（1）二者位置在对角线上（2）两者位置重合或处于同一行或同一列class Visit { public: int countPath(vector<vector<int> > map, int n, int m) { // write code here

牛客网刷题3--动态规划

weixin_38375196的博客

02-23

439

文章目录JZ42 连续子数组的最大和问题以及理解为什么这样写就是代表连续的子数组和和暴力解法进行比较 JZ42 连续子数组的最大和通过动态规划问题解决。将问题划分为子问题。并且记录中间计算结果。 dp[i] 数组代表到 i 节点的连续子数组最大和。ret 存储连续子数组最大和 array[] 数组代表原一维数组。就将问题分解为 dp[i] = dp[i-1],dp[i-1]+array[i-1] php 代码实现： <?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回

牛客爬楼梯

Mr.yang的博客

03-13

671

题目链接：爬楼梯来源：牛客网 有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例1： 1 返回：1 测试样例2： 3 返回：4 测试样例3： 4 返回：7 看完题心中一动！...