最长公共子序列(Longest Common Subsequence,LCS) 两个序列X和Y的公共子序列中,长度最长的那个,就是X和Y的最长公共子序列。最长公共子序列不要求连续,二最长公共子串要求连续。 思路: 字符串X,长度为m;字符串Y,长度为n。Xi=<x1,x2,...xi>即X序列的前i个字符,Yj=<y1,y2,...,yj>即Y序列的前j个字...