算法分析與設計實踐-作業9-動態規劃之最長公共子序列問題

動態規劃之最長公共子序列問題(LCS) 1.問題 給定序列X=<x1, x2,…, xm>,Y=< y1, y2,…, yn>,求X和Y的最長公共子序列。 2.解析 設X=<x1,x2,…,xm>,Y=<y1,y2…,yn>爲兩個序列,Z=<z1,z2,…,zk>是他們的任意公共子序列。 經過分析可得: 1、xi = yj,那麼zk = xi = yj ,Zk-1是Xi-1和Yj-1的最長公共子序
相關文章
相關標籤/搜索