内德勒曼-温施算法

（计算机科学技术）

内德勒曼-温施算法（Needleman-Wunsch algorithm），计算机科学技术名词，对两条序列进行全局比对的动态规划算法。长度为 i，j的两条序列比对结果从下述三种情况中选取最大值：①长度为(i-1)，(j-1)的子序列比对结果和位置i，j的碱基（氨基酸）的配对分值之和；②长度为(i-1)，j的子序列比对结果减去插入删除碱基（氨基酸）的惩罚值；③长度为i， (j-1) 的子序列比对结果减去插入删除碱基（氨基酸）的惩罚值。