利用動態規劃（DP）進行局部比對

在利用動態規劃進行全局比對(二)中咱們探討了兩條序列全局比對的算法原理。 這一算法是由芝加哥的Needleman和Wunsch兩位於上個世紀70年代初提出的。 也常被稱之爲Needleman-Wunsch算法。 如前所述，這個算法能夠針對用戶指定的打分函數，肯定性地找出兩條序列間的最優比對。這一算法在早期的蛋白質序列比對中獲得了普遍的應用。 然而隨着生物學的發展，人們發現有的蛋白序列雖然在序列總體

>>阅读原文<<