搜索资源列表
LCS
- 使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
lcs
- 最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。
LCS.rar
- 求两个字符串的最长公共子序列，使用递归算法实现。,For two of the longest common sub-string sequences, using the recursive algorithm.
-p2
- 最长公共子序列（LCS），最长递增子序列（LIS），最长公共递增子序列（LCIS）的实现，根据《算法导论》英文版的伪代码改写成C语言版本，测试完美通过。-The longest common sub-sequence (LCS), the longest increasing subsequence (LIS), the longest sequence of public increments (LCIS) of the realization, according to " Intr
LCS
- 最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。 -LCS
LCS
- LCS问题具有最优子结构和重叠子问题的性质，因此采用动态规划算法自底向上计算该问题的解，并输出求到的LCS。-LCS problem with sub-optimal substructure and overlapping nature of the problem, so a bottom-up dynamic programming algorithm for computing the solution of the problem, and the output request to
LCSProblem
- LCS算法: 通常两个字符串的最大公共子串的问题是通过下面的算法来完成的： 把字符串1（长度m）横排，串2（长度n）竖排，得到一个m×n的矩阵c，矩阵的每个元素的值如下，如果m[i]=n[j]，则c[j][i]=1,否则，c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个，则对角线的长度就是公共子串的长度.-LCS algorithm: often the two most common sub-string string problem is through the fol
lcs
- 大二课程算法设计技巧与分析的实验,实现最长公共子序列-Two course design skills and analysis algorithm, the longest public son experiment
lcs
- 算法导论中最长公共子序列的实现，采用动态规划方法-Introduction to Algorithms in the realization of the longest common subsequence, dynamic programming method
LCS
- 利用动态规划算法寻找两个list中的最长公共子序列，并分别记录了最长公共子序列的在list中的结束位置-Dynamic programming algorithm to find the two list the longest common subsequence, and recorded the longest common subsequence of the end position in the list
LCS
- LCS(最长公共子序列）有关算法 详解 -Something about LCS
LCS
- 用C++实现最长公共子序列算法的程序清单-Using C++, the longest common subsequence algorithms Listing
LCS
- 经典算法lcs的实现代码，采用的是c++,在vc6.0上编译的，附带有实验报告。-The realization of the classical algorithm LCS code, the are c++, compiled in vc6.0, accompanied by experiment report.
LCS-algorithm
- LCS算法结构的描述与说明，使用源代码形式具体描述算法的实现问题-LCS algorithm
LCS
- 设计一个算法来求出两个子序列的全部的LCS-Design an algorithm to find all LCS
LCS
- 最长公共子序列的算法实现。基于动态规划的丝线实现的算法-The longest common subsequence algorithm. Realization of the algorithm based on dynamic programming thread
LCS
- 用Java实现的LCS最大公共子序列算法，输入从文件中读取ASCII码-LCS common subsequence algorithm implemented in Java, the input is read from the file in ASCII
LCS
- 最长公共子串算法，该程序能够求出最长的公共子串-Longest common substring algorithm, the program can find the longest common sub-string
LCS
- 最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列的长度，并且输出全部的最长公共子序列。-The longest common subsequence algorithm LCS. Any two input strings, this algorithm can be found in the length of the longest common subsequence, and output the longest common subsequence.
LCS
- 我写的一个最长公共子序列的C语言代码，参照了算法导论上的介绍。-I wrote a longest common subsequence of C language code, referring to the presentation on Introduction to Algorithms.