本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #26
- 日期：2026-03-18
摘要
摘要，隨著計算資源的增加，3 路和 4 路對齊的精確解決方案在實踐中已變得可行。在成對情況下，局部比對和全局比對之間有明顯差異。隨著越來越多的序列考慮到這種差異（實際上可以對每個序列的兩端獨立進行這種區別），產生了豐富的部分局部比對集。到目前為止，這些問題基本上還沒有被探索過。在這裡，我們為此類問題提出了一個非常通用的框架，並展示瞭如何以有原則的方式建立精確的動態規劃解決方案。