Global Alignment（全局比對）--從算法（Needleman-Wunsch）到python實現

很早就知道有全局比對和局部比對這兩種比對方法，都是用到的動態規划的思想，知道一些罰分矩陣的概念，但一直都沒有機會搞透徹，一些算法的細節也不太清楚，也沒有親手編程實現。

現在由於項目需求，需要手動寫一個簡單的全局和局部比對的程序，同時得知團隊里有個大牛早就用Perl實現了，看了一下他的代碼也才100行，於是我打算從頭開始全面的弄懂算法的每一個細節，然后再用python實現一遍。