生信自學筆記（六）Needleman-Wunsch算法的python實現

Needleman-Wunsch算法是一種全局聯配算法，原理提及來不算難，就是首先把兩條目標DNA序列的最前面加一個空格表明空位，而後畫一個大小爲（一條DNA序列長度*另外一條DNA序列的長度）的矩陣，矩陣橫縱座標分別表明對應序列的鹼基或是空位，這樣就能夠依據打分規則把這個矩陣填充起來。python 而矩陣的初始化方法是這樣的，首先填完第一行和第一列，也就是簡單的其中一個是空位的配對狀況，而後依次

>>阅读原文<<