LCS(最长公共子序列)算法的实现

1. 要求按动态规划法原理求解问题; 2. 两个序列数据通过键盘输入; 3. 要求显示结果。

用c++语言写的最长公共子序列问题，比较经典的动态规划问题。能完美运行，输入2个字符串序列之后就能得出最长公共子序列。

C++动态规划法实验源代码--最长公共子序列的源代码，很经典的。

Longest Monotonically Increasing Sequence Algorithm

java解决动态规划中最长公共子序列（longestcommonsequence）问题

算法导论实验最长公共子序列程序源码实验报告

用C-free直接运行就行，内含代码和程序，试过了行。

最长子序列LCS算法，用于处理最长公共字串问题。两个序列的LCS问题包含两个序列的前缀的LCS，因此，LCS问题具有最优子结构性质。在设计递归算法时，不难看出递归算法具有子问题重叠的性质。  设C[i

最长公共子序列及杭电1394的求解 求解字符串公共子串的问题

在处理后缀数组和最长公共前缀（LCP）时，我们关注的是找到给定字符串中出现次数k=2, 3, ..., 10次的最长子字符串。例如，给定字符串aaaaa，其中出现两次的最长子字符串是aaaa。示例