带记忆化搜索的斐波那契数列
搜索 记忆 数列 那契 斐波
2023-06-13 09:12:45 时间
大家好,又见面了,我是你们的朋友全栈君。
带记忆化搜索的斐波那契数列
//通过dp数组保留部分结果,动态规划避免大量重复性操作
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN=100;
int dp[MAXN];
int fabnaci(int n)
{
if(n==1 || n==2)
{
return 1;
}
if(dp[n] != -1)
{
return dp[n];
}
else
{
dp[n]=fabnaci(n-1)+fabnaci(n-2);
return dp[n];
}
}
int main()
{
fill(dp,dp+MAXN,-1);
int n;
cin>>n;
int res=fabnaci(n);
cout<<res<<endl;
}
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/164448.html原文链接:https://javaforall.cn
相关文章
- 记忆化搜索(Memory Search)
- hdu1078 zoj1107(记忆化搜索/DP)
- 记忆化搜索简介「建议收藏」
- 记忆化搜索(搜索+dp思想)
- leetcode-91解码方法(动态规划|记忆化搜索)[通俗易懂]
- HHDESK图片管理——批量重命名及递归搜索
- Debian 宣布 Debsources,可搜索软件包源代码
- Oracle IF 查询:一种更加灵活的搜索(oracleif查询)
- 深度学习变革视觉实例搜索
- Linux VI搜索实用技巧:简单明了步骤让你秒杀(linuxvi搜索)
- 你还记得神马搜索吗?
- Map值增加的最高效的方法:只一次搜索键
- Linux 一键查找命令:轻松解决文件搜索难题(linux查找命令)
- 查询使用SQL Server即席查询,实现快速精准的数据搜索(sqlserver即席)
- 使用CMD迅速搜索Oracle数据库(cmd搜索oracle)
- jquery实现搜索框常见效果的方法