動態規劃算法-LCS

本講我們來探討動態規劃算法中一個常見的問題最長公共子序列即LCS(Long Common Sequence)。 首先我們來看一下問題描述： 有兩個序列X和Y，其中 X = {x1, x2, ..., xm} Y = {y1, y2, ..., yn} 求X和Y的最長公共子序列長度。   例如：X={1, 3, 5, 9, 10}  Y={1, 4, 9, 10}，則X和Y的最長公共子序列的長度爲3

>>阅读原文<<