LCS

问题 LCS算法，特别要求举例时采用不同于讲义的数据进行推导。 解析 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的最长公共子序列 （2）xi ≠ yj，那么zk ≠ xi，Zk-1是Xi-1和Yj的最长公共子序列 （3）xi

>>阅读原文<<