问题详情

什么是动态规划算法？

时间：2021-12-20 20:35 关键词：生物信息学生物学大学试题理学

答案解析

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

相关问题

boost的意思是:help or encourage to increase or improve
eloquent的意思是:fluent or persuasive in speaking or writing
A campus emergency ______ occur at any time of the day or night, weekend, or holiday, with little or no warning.
A cabinet or space containing the controls or valves for the fixed firefighting system must be（）.
A cabinet or space containing the controls or valves for the fixed firefighting system must be（）.