摘要: 一、问题描述 该问题在算法导论中引申自求解两个DNA序列相似度的问题。 可以从很多角度定义两个DNA序列的相似度,其中有一种定义方法就是通过序列对齐的方式来定义其相似度。 给定两个DNA序列A和B,对齐的方式是将空格分别插入到A和B序列中,得到具有相同长度的对齐后的序列C和D;空格可以插入到任意的位 阅读全文
posted @ 2017-11-12 20:45 Qcer 阅读(4083) 评论(2) 推荐(1) 编辑