一、BLAST算法

BLAST 算法同样是利用动态规划算法,与Smith-Waterman 算法类似,其不同之处是引入了所谓“字”或“字符串”(word 或K-tuple,K-mer 等)的检索技术。所有序列其实都是由若干字符串组成,例如我们以3个碱基长度的字符串为例,下列DNA 序列包括 ......（本文共 866 字 , 3 张图）     [阅读本文] >>