动态规划算法用一个表来记录所有已解决的子问题的答案避免大量计算将原本可能是指数的耗费时间

大学网课 2022-09-22 02:20:18 已帮助人

动态规划算法用一个表来记录所有已解决的子问题的答案，避免大量计算，将原本可能是指数的耗费时间，降低为多项式时间算法。

动态规划算法用一个表来记录所有已解决的子问题的答案避免大量计算将原本可能是指数的耗费时间

热搜：信息系统规划的特点包括服务性微观性动态性

回答

共1条回复

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