算法
文章平均质量分 85
KaelynWan
这个作者很懒,什么都没留下…
展开
-
程序员面试100题之七:最长公共子字符串
转自:http://blog.csdn.net/hackbuteer1/article/details/6686931转载 2014-09-09 13:57:34 · 574 阅读 · 0 评论 -
最长公共子串(连续)问题
转自:http://blog.csdn.net/steven30832/article/details/8260189 动态规划有一个经典问题是最长公共子序列,但是这里的子序列不要求连续,如果要求序列是连续的,我们叫公共子串,那应该如何得到这个串呢? 最简单的方法就是依次比较,以某个串为母串,然后生成另一个串的所有长度的子串,依次去母串中比较查找,这里可以采用先从最长的转载 2014-09-09 13:52:53 · 444 阅读 · 0 评论