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

已于 2024-11-01 11:24:26 修改
阅读量497 收藏 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 8765
梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几种走法（Java实现）
70-动态规划-爬楼梯
qq_46060468的博客
10-30 660
动态规划是一种高效解决复杂问题的策略，通过将问题分解为更小的子问题并存储结果来避免重复计算。理解动态规划的核心在于识别重叠子问题和最优子结构，建立状态转移方程，并通过适当的初始化和计算步骤获得最终结果。如果你有任何具体问题或需要进一步的解释，请随时问我！
楼梯上有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 285
学习记录
代码随想录刷题day32丨动态规划理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯
m0_75195038的博客
09-14 1703
然后再写代码，如果代码没通过就打印dp数组，看看是不是和自己预先推导的哪里不一样。如果打印出来和自己预先模拟推导是一样的，那么就是自己的递归公式、初始化或者遍历顺序有问题了。如果和自己预先模拟推导的不一样，那么就是代码实现细节有问题。
算法D38 | 动态规划1 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
memolaner的博客
03-06 1218
这道题目力扣改了题目描述了，现在的题目描述清晰很多，相当于明确说 第一步是不用花费的。如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！和斐波那契思路基本一致，递归是会超时的，注意内存和时间的优化，O(n)最优。很简单的动规入门题，但简单题使用来掌握方法论的，还是要有动规五部曲来分析。本题大家先自己想一想， 之后会发现，和 斐波那契数 有点关系。如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。
代码随想录Day37 动态规划：完全背包理论基础，518.零钱兑换II，本周小结动态规划，377. 组合总和 Ⅳ，70. 爬楼梯（进阶版）。
get_money_的博客
12-25 2123
代码随想录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 616
动态规划之爬楼梯的三种题型
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 3221
注意到位置为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 843
代理模式通过中间代理对象控制对目标对象的访问，核心思想是为其他对象提供代理以控制访问
Spring AI 代理模式（Agent Agentic Patterns）
Hi，我是 pengles，一名专注于全栈开发的工程师。
05-28 693
Spring AI代理架构设计指南摘要 Anthropic研究表明，高效LLM代理应遵循简单性和可组合性两大原则。Spring AI提供五种基础模式：1)单一LLM优化模式适合简单查询；2)链式工作流处理分步任务；3)路由工作流实现多领域分发；4)自主代理应对开放任务；5)混合模式平衡确定性与灵活性。企业级实现需关注三大要点：通过切面编程增强可观测性、采用重试机制保证弹性、引入预算跟踪控制成本。实施路径建议从单一LLM开始，逐步演进至条件路由和动态代理系统。关键是要避免过度设计，根据业务场景选择最简单有效的
LeetCode 3068.最大节点价值之和：脑筋急转弯+动态规划（O(1)空间）
<font color="Pink">Tisfy的博客</font>
05-28 729
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 想 最大化 树中所有节点价值之和
Spring AI 智能体代理模式（Agent Agentic Patterns）
洛阳泰山的博客
05-26 1119
摘要：《构建高效代理》研究报告提出了利用大语言模型(LLM)构建智能系统的五种核心模式。工作流模式(链式/并行化/路由)适合确定性任务，提供可预测性；代理模式(协调者-执行者/评估者-优化者)则适用于需要动态决策的场景。Spring AI实现表明，简单架构往往比复杂框架更有效，开发者应根据任务特性选择合适模式——工作流保证可靠性，代理提供灵活性。该研究为企业级AI应用提供了兼顾效率与可控性的架构指南。
代理模式核心概念
最新发布
Hello World！你好世界！
05-29 470
在。
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、付费专栏及课程。

余额充值