2016年10月19日
动态规划和回溯法实现生物碱基序列全局匹配
摘要： 题目： 思路分析： 匹配的优劣主要有匹配的得分来衡量，如匹配正确‘GG’为1分，匹配错误如‘GC’为-1分，而一方缺失如‘G~’为-2分，‘~~’非法。总得分为最后匹配完成后所有碱基对的总和。 直接使用暴力搜索显然是时间复杂性不允许的，所以可以考虑使用动态规划法，而匹配的结果可能不止一个，这又涉及到 阅读全文
posted @ 2016-10-19 20:24 Codsir 阅读(1932) 评论(0) 推荐(0) 编辑