2022年9月27日
Landau-Vishkin
摘要： 基础算法 假设我们有两个字符串：，每个字符串由A C G T四个字母组成。 在两个字符串上，都有三种可能的编辑操作（突变）： 删除某个字符 在某个位置插入字符 改变某个字符 每一个编辑操作都有惩罚值。用D(R,B)表示字符串R和B的最小编辑距离(总惩罚值)。 在这里，我们将三种编辑操作的惩罚值都设为 阅读全文
posted @ 2022-09-27 18:13 byxiaobai 阅读(151) 评论(0) 推荐(0) 编辑