序列比对-Needleman-Wunsch算法

DNA复制一共有三种情况可能导致两个序列不同：

• SNP单核苷酸多态性，简单说就是碱基的替换，这是出现频率最高的，比如把AGCT复制成了AGCC
• INSERT, 就是多复制了一个，比如吧AGCT复制成了AAGCT
• DELETION，就是少复制了，比如吧AGCT复制成了AGC

动态规划