尼德曼-翁施算法 尼德曼翁施算法英語NeedlemanWunsch Algorithm是基于生物信息学的知识来匹配蛋白序列或者DNA序列的算法这是将动态算法应用于生物序列的比较的最早期的几个实例之一该算法是由 Saul B Needlman和 Christian D Wunsch 两位科学家于年发明的本算法高效地解决了如何将一个庞大的数学问题分解为一系列小问题并且从一系列小问题的解决方法重建大问题的解决方法的过程该算法也被称为优化匹配算法和整体序列比较法时至今日尼德曼翁施算法仍然被广泛应用于优化整体序列比较中