最長公共子序列問題（不要求連續）

下面這篇文章介紹一下在算法設計中動態規劃的最長公共子序列的問題。 最長公共子序列問題所謂，也即是分別給出長度爲n和m的字符串A，B，然後找出其中最長公共子序列的最優值和最優解。 所謂最優值，也就是求出這個最長公共子序列的長度；而最優解，就是要求出這個最長最長公共子序列是什麼的問題。給個不太恰當的例子：我們中學數學中經常會遇到求函數最值的問題，比如說求出函數 f（x） 的最大值，那麼這個最大值就是最

>>阅读原文<<