dp求解（LCS）最長公共子序列問題（算法）

最長公共子序列問題 問題介紹 給定一個序列X=< x1,x2…xm>.另一個序列Z=< z1,z2…zk >滿足如下條件時稱爲,x的子序列:存在一個嚴格遞增的X的 下標序列i1, i2,…ik對所有的j= 1,2… k滿足x[i,j]= z[j].給定兩個列X和Y ,如果同時是X和Y的子列，則稱是X和Y的公共子序列。最長公共子序列(LCS)問題指的是:求解兩個列X和Y的長度最長的公共子序列。 例如

>>阅读原文<<