借助Needleman-Wunsch算法实现序列的全局比对

思路：给各种可能的候选比对打分，挑出得分最高的比对结果

构建打分矩阵：匹配得分，错配或需添加空档则罚分

实现：动态编程

目标：对两条核苷酸或氨基酸序列完成全局比对

实现步骤：

1 确定打分规则

2 矩阵初始化

   横向移动、纵向移动、对角线方向移动

   打分

   选取最高分

3 回溯

4 计算每种比对结果的得分

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。