算法設計與分析實踐-作業9-最長子序列

算法設計與分析實踐-作業9-最長子序列 1. 問題 2. 解析 首先理解什麼是子序列以及子序列的長度，下面給出數學定義： 對於下面三個序列： 如果我們已知Zk是Xi和Yj的最長公共子序列，我們可以得到如下的結論： 爲了便於理解上面三條結論，下面給出例子： 本節所有的算法都是基於以上三個結論的。 下面是本節的核心遞推方程： 3. 設計 解決最長子序列問題，我們實際上要解決兩個問題： 1.最長子序列的

>>阅读原文<<