文本比较算法Ⅸ——Primal-Dual算法
研究文本比较算法有一段时间。看到Primal-Dual算法,作为不同的求LCS算法,介绍如下。
原文在《An almost-linear time and linear space algorithm for the longest common subsequence problem》
比较文本:
A=a1a2a3……am
B=b1b2
http://cyqdata.cn/cnblogs/article-detail-35033