動態規劃2-最長公共子序列

問題是給定字符串x和y，求出兩個當中最長的公共子序列。比如x=abcdef y=acefg，那麼他們的最長公共子序列就是acef。就是求x的所有可能的子字符串與y所有的子字符串匹配，如果相同，那麼就是一個公共子序列，然後求最長的一個。 建議觀看上面的公開課，講的非常好。本文思路是根據上面的公開課總結實踐的。 一 我們先看看求一個字符串的所有子序列，有什麼規律。比如給定一個字符串abc，那麼有多少子

>>阅读原文<<