最長公共子序列

最長公共子序列:給定兩個序列S1和S2，求二者公共子序列S3的最長的長度。 有了前面的基礎，可以發現這個問題仍然可以按照序列的長度來劃分狀態，也就是S1的前i個字符和S2的前j個字符的最長公共子序列長度，記爲lcs[i[j]。 如果S1的第i項，和S2的第j項相同，那麼S1[i]與S2[j]作爲公共子序列的末尾，則 lcs[i][j]= lcs[i-1][j-1]+1 也可以不讓S1[i]與S2[

>>阅读原文<<