动态编程之序列比对：Needleman-Wunsch 算法和Smith-Waterman算法

1. 加分规则 S（a,b) = 10 (a=b） S（a,b) = -3（a!=b） S（a,b) = -5（a='_' or b='_') 通常DNA和RNA，Protein都有打分矩阵，Protein常用打分矩阵BLOSUM62 2. 动态规划算法： 全局比对算法Needleman-Wunsch思路：从第一个到最后一个，一个个比，一条序列比个遍，然后得出最优解 example： 局部比对Sm

>>阅读原文<<