day 52 使用最小花费爬楼梯

使用动态规划解决最小成本爬楼梯问题,
最新推荐文章于 2025-11-06 20:53:55 发布
原创 最新推荐文章于 2025-11-06 20:53:55 发布 · 230 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #动态规划

该问题是一个典型的动态规划问题，从第0或1个台阶开始不花费体力。到达第i台阶的最小花费可以通过dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])计算，其中dp表示到达某台阶的最小花费，cost表示跳跃的费用。

使用最小花费爬楼梯

自己的思路

看不懂题意，不知道该如何下手

看题解后

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯

意思是 跳到下标0或者下标1是不花费体力的，从下标0，下标1开始跳就要花费体力了

动规5步曲

dp[i] : 到达第i台阶所花费的最少体力为dp[i]

两个途径到dp[i]

dp[i]=dp[i-1]+cost[i-1]

dp[i]=dp[i-2]+cost[i-2]

cost[0] 从第0个台阶开始往上跳所要花的费用

dp[0] 到达第0个台阶花费的最少费用 0

因为可以选择从0 或 1 台阶开始爬 说明 到0台阶不花费体力

liunian_6
关注
算法训练day38动态规划基础Leetcode509斐波纳切数70爬楼梯746使用最小花费爬楼梯
dc爱傲雪和技术
03-07 775
对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！找问题的最好方式就是把dp数组打印出来，看看究竟是不是按照自己思路推导的！做动规的题目，写代码之前一定要把状态转移在dp数组的上具体情况模拟一遍，心中有数，确定最后推出的是想要的结果。斐波那契数 （通常用 表示）形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1)= 1 F(n) = F(n - 1) + F(n - 2)，其中 n >
【LeetCode题目详解】第九章 动态规划part01 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 （day38补）
weixin_67972246的博客
08-31 1175
斐波那契数列这道题目是非常基础的题目，我在后面的动态规划的讲解中将会多次提到斐波那契数列！这里我严格按照关于动态规划，你该了解这些！中的动规五部曲来分析了这道题目，一些分析步骤可能同学感觉没有必要搞的这么复杂，代码其实上来就可以撸出来。但我还是强调一下，简单题是用来掌握方法论的，动规五部曲将在接下来的动态规划讲解中发挥重要作用，敬请期待！这道题目和动态规划：斐波那契数题目基本是一样的，但是会发现本题相比动态规划：斐波那契数难多了，为什么呢？关键是动态规划：斐波那契数。
day3 使用最小花费爬楼梯
weixin_61387486的博客
09-04 829
标准答案的迭代方式更快的原因避免了递归的函数调用开销。通过循环顺序计算，节省了内存和时间。动态规划直接构建结果，时间和空间利用更高效。从中可以学习到动态规划在处理类似问题时，经常比递归方法更高效，特别是在处理大型输入时。减少递归调用的次数和深度，能显著提升代码运行效率。
算法日记day 34（动归之使用最小花费爬楼梯|不同路径2|整数拆分|不同的二叉搜索树）
m0_74980681的博客
08-09 1171
题目：给你一个整数数组 ，其中 是从楼梯第 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 或下标为 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1： 输入：cost = [10,15,20] 输出：15 解释：你将从下标为 1 的台阶开始。 - 支付 15 ，向上爬两个台阶，到达楼梯顶部。 总花费为 15 。 示例 2： 输入：cost = [1,100,1,1,1,100,1,1,100,1] 输出：6 解释：你将从下标为
DP- 使用最小花费爬楼梯 DAY19
小木公的博客
07-14 458
动态规划之计算爬楼梯的最小花费
day38 4 最小花费爬楼梯
weixin_43803780的博客
01-05 479
也就是说 到达 第 0 个台阶是不花费的，但从 第0 个台阶 往上跳的话，需要花费 cost[0]。新题目描述中明确说了 “你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。所以初始化 dp[0] = 0，dp[1] = 0;
【LeetCode】Day50-使用最小花费爬楼梯
qq_43417265的博客
04-29 296
746. 使用最小花费爬楼梯【简单】-动态规划
爬楼梯和 使用最小花费爬楼梯(进阶版)【动态规划】Day-12
qq_46469577的博客
06-03 386
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：示例 2： 2. 使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：示例 2：...
Day38 斐波那契数 + 爬楼梯 + 使用最小花费爬楼梯
weixin_45717971的博客
05-13 843
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n)。
Day32 动态规划 斐波那契数 爬楼梯 使用最小花费爬楼梯
m0_55747309的博客
12-05 315
dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]。dp[i - 2] 跳到 dp[i] 需要花费 dp[i - 2] + cost[i - 2]。第三层楼梯的状态可以由第二层楼梯 和 到第一层楼梯状态推导出来。即第三层可以通过 第二层走一步 或者第一层走两步。
LeetCode算法日记 - Day 70: 使用最小花费爬楼梯、解码方法
Miraitowa_cheems的博客
10-12 1155
本文解析了两道动态规划经典问题： 最小花费爬楼梯：通过dp[i]记录到达第i台阶的最小花费，状态转移方程为dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])，初始状态dp[0]=dp[1]=0，时间复杂度O(n)。 解码方法：统计数字字符串的有效解码方案数，dp[i]表示前i+1个字符的解码总数。需处理'0'的特殊情况，状态转移考虑单独解码（1-9）和组合解码（10-26），边界条件需单独处理首字符，时间复杂度O(n)。两题均可用动态规划避免重复计算，优化递归
算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯
weixin_47284299的博客
10-30 837
算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯
强化训练：day2（牛牛的快递、最小花费爬楼梯、数据中两个字符串的最小距离）
忘忧.
04-22 967
今天的内容比昨天的稍难一些，今天涉及到了dp问题，本来之前是打算先写一些算法总结的，但是时间不太充裕，就没写，以后我再补上。补不补都是后话了，我们先来看今天的内容。
蓝桥杯备赛Day3（Python组）——动态规划（找零兑换问题、爬楼梯问题）
Jiayuguo68的博客
01-31 659
上面这个解法中sum的作用是存储跨一阶楼梯或两阶楼梯时花费的力气并找到最小值（而且相当于在初始化时把sum设置为了可能的最大值）（这是因为参考了上面找零问题的思路），但是由于只有两种情况，所以可以直接这么写。注意初始化dp数组时，重点在设置dp[0] = dp[1] = 0。因为由递推公式可知后面的dp[2]等都可以由前面的推出来。递归结束后如果硬币个数（递归次数）更小就更新，并更新记忆数组。：存储硬币使用个数，在本题中就是递归次数，每递归一次相当于用一个硬币。主要考点：线性DP、背包DP、记忆化搜索。
CHAID算法
彩云回的博客
11-03 675
CHAID是一种基于卡方检验（Chi-square test）或F检验（F-test）的决策树算法。想象你正在做一项市场调查，想知道“年龄”、“收入”和“居住地”这三个因素中，哪个因素对“是否购买你的产品”的影响最大。传统决策树（如CART）：会计算哪个因素能让“购买”和“不购买”的人群分得最“纯净”（即信息增益最大）。CHAID：会用统计检验来问：“‘年龄’和‘购买意愿’之间，是否存在显著的、非随机的关系？” 如果答案是肯定的，并且这种关系比其他因素更显著，CHAID就会选择“年龄”来划分人群。
算法微调之代码助手模型实战
qq_51072801的博客
11-03 454
本文介绍了使用SWIFT框架对Qwen2.5-3B-Instruct模型进行微调的完整流程。训练完成后，在交互式推理测试中，模型能够正确回答问题，并按要求生成带注释的示例代码（如快速排序实现）。
P3384 【模板】重链剖分/树链剖分
最新发布
2403_87530627的博客
11-06 498
P3384 树链剖分 模板
数论探秘：整数性质与算法精解
2401_87727424的博客
11-04 934
注意：此题N的范围较小，试除法的时间复杂度是O（n*根号n）将近1e6。该题中a的最大值由1e6位数字组成，只能使用string存储。注意：此题N的范围较大 ，故而换用更为巧妙的方法。题目：给个n，求1到n的所有数的约数个数的和~判断单个数是否为质数的时间复杂度。
UVa 11027 Palindromic Permutation
寂静山林
11-04 800
题目要求给定一个字符串，找出其字典序排列中第n个回文串。若能生成回文串，需满足字符频率的特定条件（偶数长度时全偶数次，奇数长度时仅一个奇数次）。通过统计字符频率，构造左半部分的所有排列，再组合成回文串。若无法生成足够回文串，则输出"XXX"。解题关键包括检查回文可行性、计算排列数并按字典序生成指定位置的排列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值