简答题

什么是动态规划算法？

正确答案

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

答案解析

略

相似试题

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

语音搜题

拍照搜题

打赏

理学

什么是动态规划算法？

正确答案

答案解析