LeetCode刷题笔记-动态规划-day1
Posted LL.LEBRON
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题笔记-动态规划-day1相关的知识,希望对你有一定的参考价值。
文章目录
LeetCode刷题笔记-动态规划-day1
509. 斐波那契数
1.题目
原题链接:509. 斐波那契数
2.解题思路
可以用dp数组递推做,这里直接用变量代替数组节省空间。
3.代码
class Solution
public:
int fib(int n)
int a=0,b=1;
while(n--)
int c=a+b;
a=b,b=c;
return a;
;
1137. 第 N 个泰波那契数
1.题目
原题链接:1137. 第 N 个泰波那契数
2.解题思路
递推一遍即可。
3.代码
class Solution
public:
int tribonacci(int n)
int t1=0,t2=1,t3=1;
if(n<2) return n;
for(int i=3;i<=n;i++)
int t=t3;
t3=t1+t2+t3;
t1=t2,t2=t;
return t3;
;
以上是关于LeetCode刷题笔记-动态规划-day1的主要内容,如果未能解决你的问题,请参考以下文章