lcs

最長公共子序列(Longest Common Subsequence,lcs) 　　對於序列S和T，求它們的最長公共子序列。例如X={A,B,C,B,D,A,B}，Y={B,D,C,A,B,A}則它們的lcs是{B,C,B,A}和{B,D,A,B}。求出一個即可。 解法： 　  對於X[1...m]和Y[1...n]，它們的任意一個lcs是Z[1...k]。 　　(1)如果X[m]=Y[n]，那麼

>>阅读原文<<