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

參考自http://zh.wikipedia.org/wiki/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97 最長公共子序列，就是找出兩個序列中最長的相同序列（不必連續） 比如ABTCK和AECK的最長子序列就是ACK。 查找出最長公共子序列需要一些數學方法。 首先設想,對於兩個序列 X：x1,x2,x3....Xm

>>阅读原文<<