序列比對(一)——全局比對Needleman-Wunsch算法

原創：hxj7 前言 序列比對是生信領域的一個古老課題，在這一波NGS的浪潮中重新引起大家的廣泛關注。由於生物序列的特殊性，在比對的時候允許插入缺失，所以往往是一種不精確匹配。從本文開始，我們陸續學習前人開發出的流行算法。 全局比對算法 所謂全局比對算法，就是根據一個打分矩陣（替換矩陣）計算出兩個序列比對最高得分的算法。關於它的介紹網上已經非常多了，我們只需看看其中的關鍵點及實現代碼。 關鍵點 1

>>阅读原文<<