LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
资源简介：LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。LCS(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那...
上传时间： 2014-01-11
上传用户：yuchunhai1990
资源简介：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
上传用户：气温达上千万的
资源简介：利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间： 2016-02-03
上传用户：
资源简介：快速排序与最长公共子序列算法(Visual C++)
上传时间： 2013-12-26
上传用户：hzy5825468
资源简介：本程序计算两个序列的最长公共子序列LCS
上传时间： 2013-12-03
上传用户：sclyutian
资源简介：最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。
上传时间： 2017-09-24
上传用户：zgu489
资源简介：最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。
上传时间： 2016-06-11
上传用户：weiwolkt
资源简介：动态规划算法中的最长公共子序列算法
上传时间： 2015-02-15
上传用户：源码3
资源简介：两个任意字符串的最长公共子序列的C++实现
上传时间： 2016-03-30
上传用户：lijinchuan
资源简介：使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
上传时间： 2016-05-03
上传用户：playboys0
资源简介：最长公共子序列的实现问题简单快速会让你与一项不到到结果
上传时间： 2016-08-08
上传用户：我们的船长
资源简介：求两个字符串的最长公共子序列，使用递归算法实现。
上传时间： 2016-11-11
上传用户：gaome
资源简介：用分治法求出两个字符串中的最长公共子序列，输出长度，并输出最终序列
上传时间： 2014-08-11
上传用户：wpwpwlxwlx
资源简介：这是暑假写的最长公共子序列算法，呵呵， 欢迎大家来下载
上传时间： 2017-03-29
上传用户：saharawalker
资源简介：求最长公共子序列的算法，其中包含了对该算法的讲解。
上传时间： 2013-12-09
上传用户：czl10052678
资源简介：求出任意两个序列的最长公共子序列,使用了动态规划的方法
上传时间： 2017-06-28
上传用户：songnanhua
资源简介：最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，长度最长者称为最长公共子序列。...
上传时间： 2017-07-14
上传用户：s363994250
资源简介：用动态规划的方法找出两个序列的最长公共子序列，C++，包含有完整文档说明。
上传时间： 2017-08-20
上传用户：it男一枚
资源简介：作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提...
上传时间： 2014-01-01
上传用户：siguazgb
资源简介：后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）
上传时间： 2015-10-24
上传用户：电子世界
资源简介：最大公共子序列，利用动态规划实现 just enjoy it
上传时间： 2014-01-05
上传用户：tyler
资源简介：最大公共子序列 采用动态规划发，下载即可运行，欢迎改正
上传时间： 2016-03-27
上传用户：koulian
资源简介：关于求公共子序列问题的动态规划方法及实现源码.
上传时间： 2014-01-18
上传用户：123456wh
资源简介：求最长公共子序列，求最长公共子序列！！！
上传时间： 2014-11-24
上传用户：啊飒飒大师的
资源简介：msp430x14单片机芯片采集DS18B20的温度,C语言编写。调试过。
上传时间： 2014-08-24
上传用户：蠢蠢66
资源简介：Brian W. Kernighan和Dennis M. Ritchie.写的权威C语言书籍。
上传时间： 2015-10-04
上传用户：lht618
资源简介：一个电话报警器的完整C语言源代码。可以供初学者学习学习。
上传时间： 2013-12-28
上传用户：1966640071
资源简介：温度传感器DS18B20的51 C语言驱动。
上传时间： 2013-12-13
上传用户：llandlu
资源简介：求最长的公共子序列，对于初学者来说很不错
上传时间： 2013-12-13
上传用户：源弋弋
资源简介：最长子序列的求解,用于查找几个序列中最长的公共子序列，并且返回查找结果
上传时间： 2017-06-11
上传用户：风之骄子
