最长公共子序列（lcs） 有些变种，比如最长递增子序列，求最小编辑距离； 类似vimdiff等也用的lcs基本原理，猜测可能是这样的：先按行求LCS，或者说编辑距离，然后对需要“编辑”的地方按行求编辑距离。
阅读全文...
近期评论