斐波那契数列介绍和使用

该模型是动态规划模型中的一个重要分支,让我们来进行学习

class Solution {

public:

int tribonacci(int n) {

if(n==0) return 0;

if(n==1||n==2) return 1;

vector<int> f(n+1);

f0=0,f1=1,f2=1;

for(int i=3;i<=n;i++){

fi=fi-1+fi-2+fi-3;

}

return fn;

}

};

class Solution {

public:

const int a=1e9+7;

int waysToStep(int n) {

vector<int> ret(n+1);

if(n==1) return 1;

if(n==2) return 2;

if(n==3) return 4;

ret1=1,ret2=2,ret3=4;

for(int i=4;i<=n;i++){

reti=((reti-1+reti-2)%a+reti-3)%a;

}

return retn;

}

};

class Solution {

public:

int minCostClimbingStairs(vector<int>& cost) {

int n=cost.size();

vector<int> ret(n+1,0);

ret1=0,ret0=0;

for(int i=2;i<=n;i++){

reti=min(reti-1+costi-1,reti-2+costi-2);

}

return retn;

}

};

c

class Solution {

public:

int numDecodings(string s) {

int n=s.size();

vector<int> ret(n);

//初始化前两个位置

if(s0=='0') return 0;

else ret0=1;

if(n==1) return ret0;

if(s1>='1'&&s1<='9') ret1+=ret0;

int t=(s0-'0')*10+s1-'0';

if(t>=10&&t<=26) ret1+=1;

for(int i=2;i<n;i++){

if(si>='1'&&si<='9') reti+=reti-1;

int m=(si-1-'0')*10+si-'0';

if(m>=10&&m<=26) reti+=reti-2;

}

return retn-1;

}

};

相关推荐
专注仿真37 分钟前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan3 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷5 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz8 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_18 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi19 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜19 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo