简介:摘要生物学中大量数据信息促进了生物信息学的发展,序列数据的日益增多对分析处理数据的算法、模型要求越来越高。在生物信息学中,动态规划算法是最为常用的一种方法,也是最基本的优化方法。其目的就是解决多阶段决策问题和对复杂空间进行优化。动态规划在序列比对、基因识别、结构预测生物分子探针优化问题上起着重要的作用。本文对生物信息学中动态规划的6种算法进行了简单分析,并对比各自的优缺点。
浅析生物信息学动态规划算法