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
相關文章
相關標籤/搜索