生物信息学系列博客索引
生物信息学（1）——双序列比对之Needleman-Wunsch(NW)算法详解及C++实现 生物信息学（2）——双序列比对之Smith-Waterman(SW)算法详解 生物信息学（3）——双序列比对之BLAST算法简介 生物信息学（4）——多序列比对之CLUSTAL算法详解及C++实现 生物信息学（5）——基于CUDA的多序列比对并行算法的设计与代码实现 项目gitee地址，内附源码、论文等文档信息
1. SW 算法简介
Smith-Waterman 算法是由 Temple F. Smith 和 Michael S. Waterman 两人在 1981 年提出来的，是 Needleman-Wunsch 算法的改良版，通过算法的比对，能获 取到局部最优解。SW 算法罚分规则如下: SW 算法罚分规则如公式