首页
下列是动态规划算法基本要素的是（）
精华吧
→
答案
→
远程教育
→
联大学堂
下列是动态规划算法基本要素的是（）
A.定义最优解
B.构造最优解
C.算出最优解
D.子问题重叠性质
正确答案：D
Tag：
计算机科学与技术
算法分析与设计
算法
时间：2024-02-04 15:52:26
上一篇：
在下列算法中得到的解未必正确的是（）
下一篇：
最优子结构性质
相关答案
1.
当权数为p0q0时，以下哪些说法是正确的（）
2.
用动态规划算法解决最大字段和问题，其时间复杂性为（）
3.
某一问题可用动态规划算法求解的显著特征是（）
4.
众数是（）
5.
计算和应用平均数的原则是（）
6.
用计算机求解问题的步骤
7.
算法是由若干条指令组成的有穷序列，而且满足以下性质：（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时
8.
大整数乘法算法是（）算法
9.
指数体系中（）
10.
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列（）
热门答案
1.
一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（），（），（），（），（）
2.
算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）
3.
算法
4.
算法定义
5.
算法的三要素
6.
算法具有的属性
7.
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）
8.
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解
9.
并行算法的代价
10.
在什么条件下，加权算术平均数等于简单算术平均数（）