算法設計與分析實踐-作業9-LCS

算法設計與分析實踐-作業9-LCS 1. 問題 2. 解析 如上圖所示，Zk就是我們所要求出的最大公共子序列。 那麼，有以下三種情況： 分別對兩種情況（情況二與情況三類似）舉例一下以便於理解： 我們可以用數學語言來表示： 3. 設計    算法1: for i =1 to m  for j=1 to n 這個算法是求出最長公共子序列的長度，但是在求的過程中對刪除的節點標記，以便下一個算法回溯。  

>>阅读原文<<