随笔- 11 文章- 0 评论- 0 阅读- 200

2023年10月9日

摘要： 1.使用递归时间复杂度为O(n) #include <iostream> int F[105];//储存之前的数据 int fib(int n) { if(n<=2) return F[n]=1; if( F[n] ) return F[n]; //使用记忆化搜索来降低实践复杂度 return F 阅读全文

posted @ 2023-10-09 00:37 shalins 阅读(19) 评论(0) 推荐(0) 编辑

昵称： shalins
园龄： 1年5个月
粉丝： 0
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

Algorithm(1)
题目记录(6)
知识杂记(1)

随笔档案

2024年11月(1)
2024年2月(1)
2024年1月(1)
2023年11月(1)
2023年10月(7)

阅读排行榜

1. 字符串||01(47)
2. cout 格式化输出(42)
3. DP问题(30)
4. 题记1|| 自然数的拆分(19)
5. 斐波那契数列(19)

搜索

常用链接

随笔分类

随笔档案

阅读排行榜