【半全局匹配】基于改进SmithWaterman算法的半全局基因匹配方法

算法介绍： 全局匹配：Needleman-Wunsch算法 使用这个算法主要考虑三个步骤： 1. 构造打分规则，分为匹配，错配和空位； 2. 初始化矩阵； 3. 回溯求出最长序列 具体来说： 设两条序列分别为A和B（长度分别为m和n）在初始化时，构造（m+1，n+1）矩阵，第一列和第一行使用空位罚分规则进行计分。初始化的（0，0）点，默认设置为0。 之后的每一行每一列的每一个单元格的值，是，左，上

>>阅读原文<<