摘要：Needleman and Wunsch Landau-Vishkin 博客链接 Smith and Waterman 打分阶段分数不为负非常重要，这使得Smith and Waterman算法支持对序列进行局部比对。 当任何一个位置的分数低于0时，代表之前的序列没有相似性，达到了“重设”的效果，让 阅读全文

摘要：基础算法 假设我们有两个字符串：，每个字符串由A C G T四个字母组成。 在两个字符串上，都有三种可能的编辑操作（突变）： 删除某个字符 在某个位置插入字符 改变某个字符 每一个编辑操作都有惩罚值。用D(R,B)表示字符串R和B的最小编辑距离(总惩罚值)。 在这里，我们将三种编辑操作的惩罚值都设为 阅读全文