存档

文章标签 ‘最长公共子序列’

最长公共子序列LCS-算法回顾

2013年4月29日 没有评论 1409次阅读    

最长公共子序列(lcs) 有些变种,比如最长递增子序列,求最小编辑距离;
类似vimdiff等也用的lcs基本原理,猜测可能是这样的:先按行求LCS,或者说编辑距离,然后对需要“编辑”的地方按行求编辑距离。

阅读全文...

Share