尼德曼-翁施算法

尼德曼 - 翁施算法  是基於生物信息學的知識來匹配蛋白序列或者DNA序列的算法 。 這是將動態算法應用於生物序列的比較的最早期的幾個實例之一 。 該算法是由 Saul B. Needlman和 Christian D. Wunsch 兩位科學家於1970年發明的 。 本算法高效地解決了如何將一個龐大的數學問題分解爲一系列小問題 ， 並且從一系列小問題的解決方法重建大問題的解決方法的過程 。 該算法也被稱爲優化匹配算法和整體序列比較法 。 時至今日尼德曼 - 翁施算法仍然被廣泛應用於優化整體序列比較中 。