理论基础总结一下就是：动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。动态规划五部曲确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数1.

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？该题有三种解法:递归分治、动态规划（dp）、斐波那契数列法。动态规划做法：分析我们可以通过两部分爬到n阶台阶：通过n-1阶台阶通过n-2阶台阶代码表示也就

推理出状态表达式f(5)表示到达第5层，所有可能的方法数。到达第5层，有可能是从第4层走一步上来，也有可能是从第3层走两步上来。所以我们可以慢慢延伸，画出上面

1、题目70.爬楼梯https://leetcode.cn/problems/climbing-stairs/假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输

70_爬楼梯【问题描述】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？【算法设计思想】定义状态：状态是指问题的一个特定阶段的状态。对于“爬楼梯”问题，状态可以定义为dp[i]，表示到达第i阶楼梯的方法数。

文章目录题目介绍题解题目介绍题解思路分析：确定dp数组以及下标的含义：dp[i]：爬到第i层楼梯，有dp[i]种方法确定递推公式：从dp[i]的定义可以看出，dp[i]可以有两个方向推出来。首先是dp[i-1]，上i-1层楼梯，有dp[i-1]种方法，那么再一步跳一个台阶不就是dp[i]了么。还有

引言在面对算法问题时，初学者常常会感到迷茫，不知道从何下手。尤其是像「爬楼梯最低花费」这样的动态规划问题，虽然看起来简单，但如果没有掌握合适的思维框架，往往难以快速找到解题的突破口。动态规划的核心思想是将问题分解为若干个子问题，通过递推的方式找到最优解，而理解这一点

动态规划：1.动态规划中每一个状态一定是由上一个状态推导出来的2.确定dp数组（dptable）以及下标的含义，确定递推公式dp，数组如何初始化，确定遍历顺序，举例推导dp数组；3.Debug：dp数组打印509.斐波那契数题目链接：509.斐波那契数文档讲解︰代码随想录(programmercarl.com)视频讲解︰斐波那

理论基础包含题目类别：基础类（斐波那契、爬楼梯）、背包问题、打家劫舍、股票问题、子序列问题解题关键DP数组定义以及下标的含义递推公式DP数组如何初始化遍历顺序打印DP数组509.斐波那契数509.斐波那契数classSolution{publicintfib(intn){

首先最广泛的方法为递归，直接上代码：intclimbStairs(intn){if(n==1){return1;}if(n==2){return2;}if(flag[n])returnflag[n];returnflag[n]=climbStairs(n-1)+climbStair

目录一、爬楼梯（LeetCode）1、题目2、代码二、冒泡排序三、选择排序一、爬楼梯（LeetCode）1、题目2、代码二、冒泡排序三、选择排序

题面70.爬楼梯-力扣（LeetCode）题解：极其经典的一道动态规划，比如要跳到10楼有f(10）种方法，可以分为1、先跳到9楼再往上跳1楼2、先跳到8楼再往上跳2楼，所以f(10)=f(8)+f(9)，昨天复习了哈希表，所以用哈希练习一下。classSolution{public:intclimbStairs(intn){uno

目录509.斐波那契数1、题目描述2、思路3、code4、复杂度分析70.爬楼梯1、题目描述2、思路3、code746.使用最小花费爬楼梯1、题目描述2、思路3、code4、复杂度分析509.斐波那契数题目链接：link1、题目描述斐波那契数（通常用F(n)表示）形成的序列称为斐波那

https://leetcode.cn/problems/combination-sum-iv/description/此篇题解解释了为什么不能直接用二维完全背包的方式做不过还是建议把这个题当成一个爬楼梯来做classSolution{public:intcombinationSum4(vector<int>&nums,inttarget){//f[i]表示若干数中

原题链接

目录一、做题心得二、动规五步走三、题目与题解题目一：509.斐波那契数题目链接题解1：记忆性递归 题解2：动态规划题目二：70.爬楼梯 题目链接题解：动态规划题目三：746.使用最小花费爬楼梯题目链接题解：动态规划三、小结一、做题心得今天开始动态规划章节的第一

目录任务509.斐波那契数思路70.爬楼梯思路746.使用最小花费爬楼梯思路心得体会任务509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n

509斐波那契数列funcfib(nint)int{ //dp五部曲 //1dp数组含义以及下标含义:本题保存的是完整的斐波那契数列，i对应数列的第i个数字 //2递推公式:F(n)=F(n-1)+F(n-2) //3dp数组初始化:由递推公式推到，0，1两位需要手动赋值，否则，oor //4遍历顺序:求

509.斐波那契数509.斐波那契数状态转移方程：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1递归，太多重复计算classSolution{public:intfib(intn){if(n==0||n==1){returnn;}returnfib(n-1)

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

一、基础版假设你正在爬楼梯。需要n 阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？classSolution{publicintclimbStairs(intn){if(n<=2)returnn;intf1=1,f2=2,f3=3;for(inti=2;i<

斐波那契数斐波那契数解题思路利用代码随想录给出的解题模板进行解题。先确定dp数组和dp下标的含义，之后需要确定遍历的顺序，接着我们通过枚举获得遍历的规矩，最后确定dq的初始值。知识点动态规划心得第一次做动态规划，主要是掌握基本的解题思路，了解一下到底是怎么解决问题的

力扣题目解题思路java代码力扣题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有

代码随想录算法训练营第35天|动态规划理论基础https://programmercarl.com/动态规划理论基础.html#算法公开课509.斐波那契数https://leetcode.cn/problems/fibonacci-number/submissions/548309803/代码随想录https://programmercarl.com/0509.斐波那契数.html#算法公开

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。解题点击查看代码classSolution:deffib(