动态规划之最大公共子序列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的

>>阅读原文<<