最長公共子序列（Longest Common Subsequence,LCS）

    兩個序列X和Y的公共子序列中，長度最長的那個，就是X和Y的最長公共子序列。最長公共子序列不要求連續，二最長公共子串要求連續。 思路：   字符串X，長度爲m；字符串Y，長度爲n。Xi=<x1,x2,......xi>即X序列的前i個字符，Yj=<y1,y2,...,yj>即Y序列的前j個字符，LCS（X,Y）爲字符串X和Y的最長公共子序列，即Z=<z1,z2,...,zk>。     假設

>>阅读原文<<