摘要: 研究文本比较算法已经一段时间了。把思路重新理了理。 在"文本比较算法Ⅳ――Nakatsu算法"中提到"对角线上的数字就是最长公共子序列的下标"。 在"文本比较算法Ⅶ――线性空间求最长公共子序列的Nakatsu算法"中提到"每行最左边不为V的数字就是最长公共子序列的下标"。 以上两个结论，网友Sumtec都提出了质疑，并提出了反例。经过本人的验算，Sumtec是正确的，我的文章有问题。 不过，不能说Nakatsu算法有问题。在"文本比较算法Ⅶ――线性空间求最长公共子序列的Nakatsu算法"中的前半部分详细阐述了Nakatsu算法的计算过程，这个是没有问题的。只是本人急于将其优化成线性空间，而.阅读全文
Read full article from 文本比较算法 - 随笔分类 - 万仓一黍 - 博客园
No comments:
Post a Comment