请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ ）。 选项： A: 重叠子问题性质 B: 最优子结构性质 C: 贪心选择性质 D: 最优解性质
- 2.一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的（）选项： A:重叠子问题; B:最优子结构性质; C:贪心选择性质; D:定义最优解
- 3.一个问题可用动态规划算法求解的关键特征是问题的( )。 选项： A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解
- 4.一个问题可用动态规划算法求解的关键特征是满足（）。 选项： A、重叠子问题 B、 最优子结构性质 C、 贪心选择性质 D、 定义最优解
-
5.下列不是动态规划算法基本步骤的是（） 选项： A:
算出最优解
B:构造最优解
C:找出最优解的性质
D:定义最优解
- 6.下面关于贪心算法错误的是（） 选项： A:贪心算法总能找到可行解，并且是最优解。 B:问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。 C:贪心算法一般预处理后再进行最优化选择。 D:贪心选择中每一步的局部最优解都构成全局最优解的一部分
- 7.【单选题】下面关于贪心算法错误的是() A. 贪心算法总能找到可行解，并且是最优解。 B. 问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。 C. 贪心算法一般预处理后再进行最优化选择。 D. 贪心选择中每一步的局部最优解都构成全局最优解的一部分
-
8.使用分治法求解不需要满足的条件是（） 选项： A:
子问题必须是一样
B:子问题不能重复
C:子问题的解可以合并
D:子问题使用相同的方法解
-
9.原问题与对偶问题都有可行解,则 选项： A:
原问题有最优解,对偶问题可能没有最优解
B:原问题与对偶问题可能都没有最优解
C:可能一个问题有最优解,另一个问题具有无界解
D:原问题与对偶问题都有最优解
-
10.合并排序算法是利用（ ）实现的算法。 选项： A:
分治策略
B:动态规划
C:贪心法
D:回溯法
-
11.如果问题存在最优解，则下面几种搜索算法中，必然可以得到该最优解的是 选项： A:
广度优先搜索
B:深度优先搜索
C:有界深度优先搜索
D:启发式搜索
-
12.合并排序算法是利用( )实现的算法。 选项： A:
分治策略
B:动态规划法
C:贪心法
D:回溯法
- 13.下列哪一个是问题能用动态规划算法求解的前提？( )选项： A:最优子结构性质 B:贪心选择性质 C:复杂度高 D:复杂度低.
-
14.【单选题】求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是：
选项： A:
整数规划的最优解等于其线性规划的最优解
B:整数规划的最优解大于等于其线性规划的最优解
C:整数规划的最优解小于等于其线性规划的最优解
D:没法比较
- 15.对于01背包问题和背包问题的解法下面()答案解释正确。 选项： A:01背包问题和背包问题都可用贪心算法求解 B:01背包问题可用贪心算法求解但背包问题则不能用贪心算法求解 C:01背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解而背包问题则可以用贪心算法求解 D:因为01背包问题不具有最优子结构性质所以不能用贪心算法求解
-
16.将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便分而治之是算法设计基本思想与方法中的________。 选项： A:
分治法
B:动态规划
C:贪心法
D:回溯法
-
17.利用单纯形法求解线性规划问题时，首先需要（ ） 选项： A:
A.找到初始的基可行解
B:B.检查非基变量检验数
C:C.确定进基和出基变量
D:D.确定中心元素
