动态编程之序列比对：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：