Hunt& K的候选人麦克罗伊算法

时间:2015-10-11 16:34:51

标签: algorithm diff lcs

我正在尝试理解Hunt & McIlroy的算法,但我不明白如何找到 k-candidate

我知道 k-candidate 是一对索引,以便:

  • A_i = B_j
  • P_(ij)> max(P_(i-1,j),P_(i,j-1))

第二点暗示 k-candidate 的两个属性:

在文件 A 的第一个 i 行和第一个 j 中有一个长度 k 的公共子序列>文件行 B 。 对于文件 A j 文件 B 的任何少于i行,没有长度 k 的公共子序列 >

现在我如何获得纸上的图片? 什么是 k-candidate ?当我们找到它们之后我就联合起来了吗?

我也在Wikipedia进行了搜索,但更清楚了...... 感谢

0 个答案:

没有答案