假设我们有两个蛋白质序列长度为n的X和长度为m的Y。需要找出两序列最优的全局比对，但是前提是当两个比对序列中出现gap，X序列中的gap必须出现在Y矩阵gap之后（不限距离）。用参数d代表罚分，在O(nm)时间内求解该问题的算法。如何设计打分矩阵以及回溯矩阵。
提示：动态规划算法 可以帮助你，具体实现方式不同的计算机语言有不同的语法，数据结构是相通的
如果觉得我的回答对您有用，请随意打赏。你的支持将鼓励我继续创作！
