这是bf求最长公共子列,由于算法比较简单,就是简单的遍历,下次有功夫,把动态规划的算法上传。
资源简介:这是bf求最长公共子列,由于算法比较简单,就是简单的遍历,下次有功夫,把动态规划的算法上传。
上传时间: 2017-08-12
上传用户:cainaifa
资源简介:后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
资源简介:求最长公共子序列的算法,其中包含了对该算法的讲解。
上传时间: 2013-12-09
上传用户:czl10052678
资源简介:求最长公共子序列,求最长公共子序列!!!
上传时间: 2014-11-24
上传用户:啊飒飒大师的
资源简介:这是暑假写的最长公共子序列算法,呵呵, 欢迎大家来下载
上传时间: 2017-03-29
上传用户:saharawalker
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:这是一个关于最长单调递增子序列的代码能运行
上传时间: 2013-12-21
上传用户:Amygdala
资源简介:数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
资源简介:求两个字符串的最长公共子序列,使用递归算法实现。
上传时间: 2016-11-11
上传用户:gaome