最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列。 最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序,比如Diff工具,和生物信息学应用的基础。它也被广泛地应用在版本
int y){ return x>y?x:y; }int LCS(int x[])//此方法从每个字符串的尾部开始计算,所以x记录的是当前字符串的这一个子串的起始位置{int i,j,t;int a;//a标识当前序列乘积的编号int b;//b标识公共子序列一共有多长了//如果有串长度为0,那么没有公共子序列,公共...