動態規劃之最大公共子序列LCS

最大公共子序列 給定序列 X = < X1,X2,…,Xm > Y = < Y1,Y2,…,Yj > 求X和Y的最長公共子序列。 算法思想 動態規劃法 Xi = < x1,x2,…,xi > Yj = < y1,y2,…,yj > Zk = < z1,z2,…,zk > 如果Zk是Xi和Yj的最長公共子序列 (1)xi = yj，那麼 zk = xi = yj，Zk-1 是 Xi-1 和Yj-1的

>>阅读原文<<