算法分析與設計實踐-作業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的最長公共子序

>>阅读原文<<