DNA 序列比對常用動態規劃求解,核心是建立二維矩陣,依序計算比對、插入與刪除的分數,最後從右下角回溯最佳路徑。
實作時應注意演算法的時間與空間複雜度,序列越長,矩陣規模越大,必要時可考慮最佳化或改用更精簡的資料結構。