史密斯–沃特曼算法

史密斯–沃特曼算法（SmithWaterman algorithm），生物物理学名词，1981年美国学者史密斯(T. F. Smith)和沃特曼(M. S. Waterman)提出的局部序列比对算法。通过比对各种可能长度的序列片段并最优化评价相似性，发现两条核酸或氨基酸序列的相似区域，是一种动态规划算法。