動態規劃算法-LCS

爲什麼80%的碼農都做不了架構師？>>>    本講我們來探討動態規劃算法中一個常見的問題最長公共子序列即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,

>>阅读原文<<