15 特定条件下的双序列的全局比对设计

假设我们有两个蛋白质序列长度为n的X和长度为m的Y。需要找出两序列最优的全局比对,但是前提是当两个比对序列中出现gap,X序列中的gap必须出现在Y矩阵gap之后(不限距离)。用参数d代表罚分,在O(nm)时间内求解该问题的算法。如何设计打分矩阵以及回溯矩阵。

请先 登录 后评论

1 个回答

祝让飞 - 生物信息工程师

提示:动态规划算法 可以帮助你,具体实现方式不同的计算机语言有不同的语法,数据结构是相通的

请先 登录 后评论
  • 1 关注
  • 0 收藏,2598 浏览
  • 闫子玥 提出于 2018-02-25 06:01

相似问题