最长公共子序列-动态规划

参考自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

>>阅读原文<<