公共子序列

用分治法求出两个字符串中的最长公共子序列，输出长度，并输出最终序列

2014-08-11 74 公共子序列

2015-03-03 55 公共子序列

最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。

2016-06-11 56 公共子序列

2014-01-18 88 公共子序列

经典的计算最长公子序列，C语言编译，VC++下测试通过

2017-02-24 102 公共子序列

后缀数组求最长公共子串这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）

2015-10-24 177 公共子序列

2016-02-03 81 公共子序列

LCS（最长公共子序列）问题可以简单地描述如下：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B...

2015-06-09 64 公共子序列

公共子序列 热门资料