全局序列比对算法(Needleman-Wunsch algorithm),理学-生物学-遗传学-遗传学-转录组学-表观转录组学-全局对比,通过逐步延长子路径得到两个完整序列之间的最优化比对,是动态规划算法。又称内德勒曼-温施算法(Needleman-Wunsch algorithm)。该算法允许引入空隙,由S.B.内德勒曼[注]和C.D.温施[注]于1970年提出,首先使用于蛋白质序列比对。全局序列比对算法是找到2个完整序列之间的最优比对,这与局部序列比对算法不同。局部序列比对算法在给定的打分规则下找到2个序列的最优局部比对,旨在找到2个序列的高度相似片段。全局序列比对和局部序列比对的主要区别在于,全局序列比对存在负分,而局部序列比对的负分被替换为0,不存在负分。