作業9：最長子序列

1.問題 最長公共子序列問題，給定序列X=<x1,x2,…,xm>，Y=<y1,y2,…,yj>，求X和Y的最長公共子序列。 2.解析 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

>>阅读原文<<