动态规划（基础版）70.爬楼梯

已于 2024-11-01 11:24:26 修改
阅读量499 收藏 9
点赞数 4
分类专栏： 算法每日进步 文章标签： 动态规划 代理模式 算法
于 2024-11-01 11:21:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36654629/article/details/143426626
版权

混吃等死，小富即安，飞黄腾达，是因为各有各的缘法，未必有高下之分。
在这里插入图片描述
闲来无事，刷算法，今天开始学习做一下入门级的动态规划。

力扣70爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：

输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。

  1. 1 阶 + 1 阶
  2. 2 阶

示例 2：

输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。

  1. 1 阶 + 1 阶 + 1 阶
  2. 1 阶 + 2 阶
  3. 2 阶 + 1 阶

提示：

最低0.47元/天 解锁文章
LUA面试题：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。
阿海的博客
11-12 7326
使用lua语言解出下题，分别用递归、迭代二种方式， 写出详细的代码： 楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。 例：3阶台阶的走法是 { { 1, 1, 1, }, { 1, 2, }, { 2, 1, }, } 递归： function SteupInput( Input,Num ) if Input==1
梯有N阶，上楼可以一步上一阶，也可以一次上二阶（Java实现）
江说江湖专栏：欠世界一个伟大的产品！
12-05 8766
梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几种走法（Java实现）
70-动态规划-爬楼梯
qq_46060468的博客
10-30 661
动态规划是一种高效解决复杂问题的策略，通过将问题分解为更小的子问题并存储结果来避免重复计算。理解动态规划的核心在于识别重叠子问题和最优子结构，建立状态转移方程，并通过适当的初始化和计算步骤获得最终结果。如果你有任何具体问题或需要进一步的解释，请随时问我！
楼梯上有n阶台阶，上楼时可以一步上1阶，也可以一步上两阶，编写算法计算共有多少种不同的上楼梯的方法。
u011954296的博客
04-08 3万+
数学模型：此问题如果按照习惯，从前向后思考，也就是从第一阶开始，考虑怎么样到第二阶、第三节、第四阶……则很难找到问题的规律；而反过来先思考“到第n阶有哪几种情况”，答案就简单了，只有两种情况； （1） 从第n-1阶到第n阶 （2） 从第n-2阶到第n阶此问题为斐波那契数列的应用。#include <iostream> using namespace std; int fun(int n) {
楼梯有n阶台阶，上楼可以一步上1阶,2阶，3阶，编程序计算共有多少种不同的走法？
热门推荐
liuaaawen的博客
09-23 3万+
题目：楼梯有n阶台阶，上楼可以一步上1阶,2阶，3阶，编程序计算共有多少种不同的走法？ 对于这样一个问题， 思路：设n阶台阶的走法数为f(n)。如果只有1个台阶，走法有1种（一步上1个台阶），即f(1)=1；如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即f(2)=2；如果有3个台阶，走法有4种（一种每次1阶，共一种；另一种是2+1，共两种；第...
70. 爬楼梯进阶版
qq_56762247的博客
08-08 295
这是一个完全背包，所以是顺序遍历，通过分析可知这个dp中的序列是排列，所以要注意两个for循环嵌套的顺序。dp[0] 一定为1，dp[0]是递归中一切数值的基础所在，如果dp[0]是0的话，其他数值都是0了。可以这样想：可以走的台阶数为一个数组，从数组里面取值（每个元素可重复取）其和为上到楼顶所需要的台阶数。代码中m表示可以爬1~m个台阶，代码中把m改成2就是本题70.爬楼梯可以AC的代码了。如果求排列数就是外层for遍历背包，内层for循环遍历物品。dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法。.
代码随想录day38|动态规划 理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
rogue1207的博客
11-19 290
学习记录
代码随想录刷题day32丨动态规划理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯
m0_75195038的博客
09-14 1705
然后再写代码，如果代码没通过就打印dp数组，看看是不是和自己预先推导的哪里不一样。如果打印出来和自己预先模拟推导是一样的，那么就是自己的递归公式、初始化或者遍历顺序有问题了。如果和自己预先模拟推导的不一样，那么就是代码实现细节有问题。
算法D38 | 动态规划1 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
memolaner的博客
03-06 1218
这道题目力扣改了题目描述了，现在的题目描述清晰很多，相当于明确说 第一步是不用花费的。如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！和斐波那契思路基本一致，递归是会超时的，注意内存和时间的优化，O(n)最优。很简单的动规入门题，但简单题使用来掌握方法论的，还是要有动规五部曲来分析。本题大家先自己想一想， 之后会发现，和 斐波那契数 有点关系。如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。
代码随想录Day37 动态规划：完全背包理论基础，518.零钱兑换II，本周小结动态规划，377. 组合总和 Ⅳ，70. 爬楼梯（进阶版）。
get_money_的博客
12-25 2125
代码随想录Day37 动态规划：完全背包理论基础，518.零钱兑换II，本周小结动态规划，377. 组合总和 Ⅳ，70. 爬楼梯（进阶版）。
算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯
weixin_47284299的博客
10-30 784
算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯
备赛蓝桥杯-算法-动态规划
2302_76949164的博客
03-04 1629
动态规划这个思想，是要靠刷题刷出题感的啊
爬楼梯动态规划，基础进阶提高三种情况
m0_52525841的博客
02-28 617
动态规划之爬楼梯的三种题型
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 3224
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
Java设计模式之代理模式详解
季鸢的博客
05-27 944
代理模式通过中间代理对象控制对目标对象的访问，核心思想是为其他对象提供代理以控制访问
力扣经典算法篇-13-接雨水（较难，动态规划，加法转减法优化，双指针法）
weisian的博客
05-27 747
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。以左边为例，求当前柱子的最终高度，是不是就是左边存在的最大值，把这个最大值提取出来当做公共变量依次求出每一个柱子的最终值。反向来看，柱子的高度已知，我们可以求出当前总面积，在减去每一个柱子的面积，剩下的就是储水量的和。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输入：height = [4,2,0,3,2,5]
22.代理模式：思考与解读
TinaYuNuo的博客
05-28 1011
摘要：本文深入解析了代理设计模式，通过一个图片加载系统的示例展示了如何通过代理对象控制对真实对象的访问。代理模式包含主题接口、真实主题和代理三个核心角色，能在不修改原对象的情况下实现延迟加载、权限控制等功能。文章详细讲解了Python实现过程，包括定义接口、创建真实图片类和代理类，并分析了代理模式的优缺点。代理适用于需要控制对象访问的场景，但过度使用会增加系统复杂度。该模式有效解耦了客户端与目标对象，提高了系统灵活性和性能。
LeetCode 3068.最大节点价值之和：脑筋急转弯+动态规划（O(1)空间）
<font color="Pink">Tisfy的博客</font>
05-28 770
LeetCode 3068.最大节点价值之和：脑筋急转弯+动态规划（O(1)空间） 给你一棵 n 个节点的 无向 树，节点从 0 到 n - 1 编号。树以长度为 n - 1 下标从 0 开始的二维整数数组 edges 的形式给你，其中 edges[i] = [ui, vi] 表示树中节点 ui 和 vi 之间有一条边。同时给你一个 正 整数 k 和一个长度为 n 下标从 0 开始的 非负 整数数组 nums ，其中 nums[i] 表示节点 i 的 价值 。 Alice 想 最大化 树中所有节点价值之和
设计模式-代理模式
最新发布
2302_79637382的博客
05-29 1065
代理模式是一种结构型设计模式，它允许你提供一个实际对象的。
LeetCode_70爬楼梯问题：算法求解n步登顶方案数
要使用动态规划解决“爬楼梯”问题，可以建立一个数组来保存到达每一阶楼梯的方法数。数组的第i个元素表示到达第i阶楼梯的方法数。初始条件为到达第0阶和第1阶楼梯的方法数分别为1（因为到达第0阶不需要爬楼梯，直接...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

收破烂的小熊猫~

你的鼓励将是我创造最大的东西~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值