![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法-C/C++
文章平均质量分 94
算法探索
GavinGreenson
这个作者很懒,什么都没留下…
展开
-
用斐波那契数列理解记忆化搜索
记忆化搜索有点类似于dfs+dp。但是初学算法,对于记忆化搜索的机制以及什么时候应该使用记忆化搜索还比较迷茫。所以这篇博客以斐波那契数列的求法为例,用C++实现记忆化搜索,对斐波那契数列的递归求解进行优化。1. 斐波那契数列1.1 问题定义输入一个正整数nnn,求斐波那契数列的第nnn项f(n)f(n)f(n),其中f(0)=f(1)=1,f(n)=f(n−1)+f(n−2)(n≥2)f(0)=f(1)=1, f(n)=f(n-1)+f(n-2) (n \geq 2)f(0)=f(1)=1,f(n)=原创 2021-09-09 15:43:50 · 1988 阅读 · 1 评论 -
输出一个集合的全部子集(C语言版)
将输入的任意a-z字符串中含有的元素组成集合,输出此集合的所有子集题目来自July《面试和算法心得》第1章 字符串原创 2016-10-09 15:45:58 · 19585 阅读 · 1 评论 -
最长回文子串(Manacher算法)
Manacher算法求最长回文子串给定一个字符串,求它的最长回文子串,例如"1232231"的最长回文子串为"3223"。用Manacher算法可以在O(N)时间内得到结果。 — 目录 — Manacher算法求最长回文子串1 题目描述2 分析解法普通解法改进3算法思路Manacher算法思路4 具体过程Manacher算法过程5 实例代码1> 题目描述给定一个长度原创 2017-03-18 16:29:08 · 947 阅读 · 0 评论