![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
一辛
这个作者很懒,什么都没留下…
展开
-
最长公共子序列和子串的核心关键解释(lcs)
主要理解的难点在于公共子串的状态转移方程当x.i != y.j 时候 c[i,j] = 0 这一点上,需要知道子串的状态方程含义c[i,j]不再是从i到j最长的子串长度,而是从i到j且以j结尾的最大子串长度,因此写子串程序的时候还需要额外的代码去保存最大值,而不是像子序列问题那样直接输出c[x_len][y_len] ...原创 2020-01-09 05:33:16 · 99 阅读 · 0 评论 -
转载一篇讲解kmp算法很好的文
https://blog.csdn.net/starstar1992/article/details/54913261/说明KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。 我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念,只讲算法过程和代码理解:KMP算法求解什么类型问题字符串匹配。给你两个字符串,寻...转载 2018-06-16 20:20:00 · 127 阅读 · 0 评论