day38-斐波那契数&爬楼梯

掌握动态规划的四步法

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

动态规划是解决复杂问题的一种算法思想，主要包括确定dp数组的意义，建立递推关系，设置初始状态，以及注意遍历方向。通过这四个步骤，可以系统地解决一系列优化问题。

动态规划的开始

套路是一样的

1. 确定dp数组的含义

2. 确定递推公式

3. 给出初始条件

4.注意遍历顺序从前到后还是从后到前

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

墨子星云

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯

weixin_47284299的博客

10-30

849

算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯

代码随想录刷题day38｜斐波那契数&爬楼梯&最小花费爬楼梯

东东唯一指定铲屎官

03-29

802

动态规划的第一天，加油。

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

day38 代码回想录 斐波那契数&爬楼梯&使用最小花费爬楼梯

love_0_love的博客

09-17

651

● 746. 使用最小花费爬楼梯。● 509. 斐波那契数。

代码随想录Day38-LeetCode 509 & 70 & 746

weixin_45830552的博客

04-21

217

思考：类似斐波那契，就是初始值不同。

【算法练习Day32】 斐波那契数&&爬楼梯&&使用最小花费爬楼梯

Sherry的博客

10-29

560

今天我们完成了斐波那契数、爬楼梯、使用最小花费爬楼梯三道题，相关的思想需要多复习回顾。接下来，我们继续进行算法练习。希望我的文章和讲解能对大家的学习提供一些帮助。

刷题DAY38 | LeetCode 509-斐波那契数 70-爬楼梯 746-使用最小花费爬楼梯

wangs29的博客

03-29

450

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。斐波那契数（通常用 F(n) 表示）形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。F(n) = F(n - 1) + F(n - 2)，其中 n > 1。每次你可以爬 1 或 2 个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。需要 n 阶你才能到达楼顶。给定 n ，请计算 F(n)。

代码随想录 | Day34 | 动态规划：斐波那契数列&&爬楼梯

m0_74795952的博客

10-17

833

主要学习内容：动规五部曲。

Leetcode DAY 38: 斐波那契数 and 爬楼梯 and 使用最小花费爬楼梯

qq_44189622的博客

02-18

208

动态规划第一天

代码随想录算法训练Day38|动态规划理论基础、LeetCode509-斐波那契数、LeetCode70-爬楼梯、LeetCode746-使用最小花费爬楼梯

wish的博客

06-16

1008

然后再写代码，如果代码没通过就打印dp数组，看看是不是和自己预先推导的哪里不一样。如果打印出来和自己预先模拟推导是一样的，那么就是自己的递归公式、初始化或者遍历顺序有问题了。如果和自己预先模拟推导的不一样，那么就是代码实现细节有问题。

Day38 斐波那契数 + 爬楼梯 + 使用最小花费爬楼梯

weixin_45717971的博客

05-13

847

斐波那契数（通常用 F(n) 表示）形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n)。

linzeliang1222#LeetCode#Day34-动态规划系列1

07-25

70. 爬楼梯思路1（数学公式）利用斐波那契数列的公式即可代码public int climbStairs(int n) {复杂度分析时间复杂度：$O(logN

【机试备考】Day31-爬楼梯 | 动态规划

qq_43417265的博客

03-13

211

题目 Leetcode70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。题解最近做了好多动态规划的题啊，然而还是有点迷糊本题可以分成多个子问题，爬第n阶楼梯的方法数量，等于 2 部分之和爬上n−1 阶楼梯的方法数量。因为再爬1阶就能到第n阶爬上n−2 阶楼梯的方法数量，因为再爬2阶就能到第n阶然后就转成的斐波那契数列的求解 class Solution { public:

【LeetCode题目详解】第九章动态规划part01 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 （day38补）

weixin_67972246的博客

08-31

1193

斐波那契数列这道题目是非常基础的题目，我在后面的动态规划的讲解中将会多次提到斐波那契数列！这里我严格按照关于动态规划，你该了解这些！中的动规五部曲来分析了这道题目，一些分析步骤可能同学感觉没有必要搞的这么复杂，代码其实上来就可以撸出来。但我还是强调一下，简单题是用来掌握方法论的，动规五部曲将在接下来的动态规划讲解中发挥重要作用，敬请期待！这道题目和动态规划：斐波那契数题目基本是一样的，但是会发现本题相比动态规划：斐波那契数难多了，为什么呢？关键是动态规划：斐波那契数。

TensorRT笔记（5）：研究timingCache

ouliten的博客

12-02

486

在里出现了大量的timingCache，但是当时没有取研究这是干啥的，本文就来解析一下。样例都基于上面的文章。

Java 泛型详解：类型参数的力量

ZHE|张恒的博客

11-28

1163

本文系统讲解了Java泛型的概念与使用方式。泛型通过在类或方法中引入类型参数，提高了代码的类型安全性和复用性。主要内容包括：1）泛型的基本语法，如定义泛型类和接口；2）泛型方法及其类型推断；3）三种通配符（?、? extends T、? super T）的使用场景；4）边界限制和多重限制；5）泛型的优缺点，如类型安全与类型擦除的影响；6）常见陷阱，如静态上下文和instanceof的限制。泛型是现代Java编程的重要特性，能显著减少类型转换和运行时错误。

蓝桥杯20534爆破 java

最新发布

2302_80219214的博客

12-02

444

我们可以用Prim 算法，该算法的核心是从一个起点开始，逐步将距离当前连通集合最近的节点加入集合，最终形成最小生成树。

07_Spring AI 干货笔记之提示词

在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。在腾飞开源的博客上，你会看到紧跟技术前

11-30

1616

本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。

【实战】项目traffic analysis技术点记录二

努力学习的！

11-28

1085

主要是因为ClickHouse的DateTime类型精度只到秒级，不支持毫秒部分，而Java的LocalDateTime默认包含毫秒精度。（1）服务提供者：通过k8s Service 暴露出一组pod实例，并拥有一个稳定的DNS名称： user-service.default.svc.cluster.local。这个注解的正确使用对于保证对象比较的正确性非常重要，特别是在使用HashSet、HashMap等集合时！轻量级，中心化的调度方案，依赖JobRunLock，同一任务实例互斥。

Docker：基于自制openjdk8镜像 or 官方openjdk8镜像，制作tomcat镜像

2509_94186151的博客

11-29

534

78.56 MBopenjdk二进制下载地址Dockerfile中，source /etc/profile不能加载的原因为什么还需要选择使用他的原因：三中，tomcat普通用户交互式启动tomcat#在 Docker 容器中，/etc/profile 文件不会在容器启动时自动执行，这是因为 Docker 容器通常不会启动交互式登录 shell，而是直接运行指定的命令。