（简答题）

什么是动态规划算法？

正确答案

动态规划算法（Dynamic Programming Algorithm）是一种计算方法，它的主要思路是把一个问题分成若干个小问题来解决，在序列比对尤其是双序列比对中非常重要，因为其提供了序列间最优的对位排列。在生物学中应用的两种动态规划算法：Needleman-Wunsch算法（全局比对）和Smith-Waterman算法（局部比对）。

答案解析

略

相似试题

（判断题）
动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题
答案解析
（简答题）
运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
答案解析
（多选题）
动态规划方法不同于线性规划的主要特点是（）。
答案解析
（单选题）
动态规划是（）决策问题。
答案解析
（单选题）
动态规划中的状态特点是（）
答案解析
（单选题）
动态规划的研究对象是（）决策问题
答案解析
（单选题）
连续型动态规划常用求解方法是（）
答案解析
（单选题）
动态规划的理论依据是（）
答案解析
（判断题）
动态规划中，决策变量是状态变量的函数。
答案解析