動態編程之序列比對：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

>>阅读原文<<