支智敏 发表于 2025-6-7 10:09:03

算法day28-动态规划（1）

目录


[*]斐波那契数
[*]爬楼梯
[*]使用最小花费爬楼梯
 一、斐波那契数

https://leetcode.cn/problems/fibonacci-number/?envType=problem-list-v2&envId=8At1GmaZ

 　　这道斐波那契数列问题是动态规划的经典入门案例。我们通过定义 dp 表示第 i 个斐波那契数，利用状态转移方程 dp = dp + dp 从前向后推导，并以 dp=0, dp=1 为初始状态，最终得到 dp 作为答案。该方法有效避免了递归的重复计算，时间复杂度为 O(n)，是理解动态规划“状态定义 + 递推关系 + 初始条件”三要素的绝佳练习。
class Solution {    public int fib(int n) {      //1.确定dp数组的含义：dp表示第i个斐波那契数值      //2，确定递推公式：dp = dp + dp;      //3.初始化      if(n==0 || n==1){            return n;      }      int[] dp = new int;      dp = 0;      dp = 1;      //4.确定遍历顺序：由前面推出后面      for(int i=2; i

劳暄美 发表于 2025-11-25 10:28:44

新版吗？好像是停更了吧。

乱蚣 发表于 2025-12-7 02:48:55

懂技术并乐意极积无私分享的人越来越少。珍惜

趣侮 发表于 2025-12-15 22:28:20

感谢分享，下载保存了，貌似很强大

孙淼淼 发表于 2025-12-19 21:11:06

感谢分享

敛饺乖 发表于 2025-12-24 23:30:35

这个好，看起来很实用

捐催制 发表于 2026-1-5 01:17:54

收藏一下   不知道什么时候能用到

拓炊羡 发表于 2026-1-16 19:49:31

懂技术并乐意极积无私分享的人越来越少。珍惜

靳谷雪 发表于 2026-1-17 11:29:49

喜欢鼓捣这些软件，现在用得少，谢谢分享！

院儿饯 发表于 2026-1-20 18:50:50

谢谢分享，辛苦了

计海龄 发表于 2026-1-27 02:43:34

yyds。多谢分享

讣丢 发表于 2026-1-29 06:17:53

收藏一下   不知道什么时候能用到

电棘缣 发表于 2026-1-30 03:12:01

这个好，看起来很实用

劳暄美 发表于 2026-2-7 09:12:30

感谢分享

骆贵 发表于 2026-2-8 04:15:24

yyds。多谢分享

仰翡邸 发表于 2026-2-9 17:41:56

这个有用。

支季雅 发表于 2026-2-9 20:26:19

收藏一下   不知道什么时候能用到

兑谓 发表于 2026-2-10 22:31:30

东西不错很实用谢谢分享

路逸思 发表于 2026-2-11 10:46:07

很好很强大我过来先占个楼 待编辑

孜稞 发表于 2026-2-11 13:50:50

分享、互助 让互联网精神温暖你我
页: [1] 2
查看完整版本: 算法day28-动态规划（1）