【基因序列比對】Needleman-Wunsch算法

前言 最近加入了一個研究基因大數據的項目組，要學習基因相關知識QAQ，所以開始一個新系列梳理知識和激勵自己學習。 本系列參考了https://zhuanlan.zhihu.com/p/54142276 Needleman-Wunsch算法 Needleman-Wunsch算法是基於動態規劃的算法，記不清楚的可以看下我之前的動態規劃的文章，簡單總結就是將一個問題分解爲很多相互聯繫並且逐漸擴大的小問題

>>阅读原文<<