needleman-wunsch 算法

Needleman-Wunsch算法是一种用于序列比对的算法，主要用于比较两个序列的相似性。这个算法将序列拆分成单个字符，然后按照一定的规则分配分数，计算出两个序列之间的匹配分数，再根据匹配分数找出最优的序列比对方案。这个算法不仅能够比较DNA序列的相似性，还能应用于蛋白质序列的比对，能够在不同物种之间发现共性。