【半全局匹配】基於改進SmithWaterman算法的半全局基因匹配方法

算法介紹： 全局匹配：Needleman-Wunsch算法 使用這個算法主要考慮三個步驟： 1. 構造打分規則，分爲匹配，錯配和空位； 2. 初始化矩陣； 3. 回溯求出最長序列 具體來說： 設兩條序列分別爲A和B（長度分別爲m和n）在初始化時，構造（m+1，n+1）矩陣，第一列和第一行使用空位罰分規則進行計分。初始化的（0，0）點，默認設置爲0。 之後的每一行每一列的每一個單元格的值，是，左，上

>>阅读原文<<