我正在尝试理解Hunt & McIlroy的算法,但我不明白如何找到 k-candidate 。
我知道 k-candidate 是一对索引,以便:
第二点暗示 k-candidate 的两个属性:
在文件 A 的第一个 i 行和第一个 j 中有一个长度 k 的公共子序列>文件行 B 。 对于文件 A 或 j 文件 B 的任何少于i行,没有长度 k 的公共子序列 >
现在我如何获得纸上的图片? 什么是 k-candidate ?当我们找到它们之后我就联合起来了吗?
我也在Wikipedia进行了搜索,但更清楚了...... 感谢