当前位置: 首页> 文旅> 美景 > 刷代码随想录有感(97):动态规划——斐波那契数列

刷代码随想录有感(97):动态规划——斐波那契数列

时间:2025/7/10 12:31:38来源:https://blog.csdn.net/m0_74073296/article/details/139561525 浏览次数:0次

题干:

代码:

class Solution {
public:int fib(int n) {if(n <= 1)return n;vector<int> dp(n + 1);dp[0] = 0;dp[1] = 1;for(int i = 2; i <= n; i++){dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];}
};

动态规划五部曲:

1.dp数组的定义和下标。

2.递推公式(本题给出是dp[i] = dp[i-1] + dp[i-2])

3.dp数组如何初始化,初始化也需要注意(本题是dp[0]=0 、dp[1]=1)

4.遍历顺序,比较考究,01 先遍历背包,后遍历物品。

4.1排列和组合的遍历顺序是不相同的。

4.1.1 排列:背包在外 物品在内。(322)

4.1.2 组合:物品在外,背包在内。(518)

5.(出现报错)打印dp数组。(打印dp数组,检查是否有问题,检验1 2 3 4 步骤)

还有,要规定dp数组的大小,如vector<int>dp(n+1),不然会报错。

关键字:刷代码随想录有感(97):动态规划——斐波那契数列

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: