题目内容
（请给出正确答案）
[主观题]
能采用贪心算法求最优解的问题，一般具有的重要性质为： （)（A)最优子结构性质与贪心选择性质（B
能采用贪心算法求最优解的问题，一般具有的重要性质为： ()
(A)最优子结构性质与贪心选择性质
(B)重叠子问题性质与贪心选择性质
(C)最优子结构性质与重叠子问题性质
(D)预排序与递归调用
提问人：网友18***192
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“能采用贪心算法求最优解的问题，一般具有的重要性质为： （)（…”相关的问题
第2题
如果某问题能用动态规划方法求解，则其应满足
A、可以按某种方法划分阶段。
B、具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。
C、当前决策只与当前状态有关，而与过往的历史无关。
D、以上都不对。
用图解法求解，该线性规划问题具有 最优解。
的最优解和最优值为（ ）第6题
关于运输问题，下列说法正确的是（ ）
A、运输问题模型是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况：有唯一最优解，有无穷最优解，无界解，无可行解
B、
C、按最小元素法给出的初始可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路
D、有转运的产销平衡运输问题如无特殊规定，每个纯转运站的收发货物量相等，均为总产量或总销量
E、在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是m+n-1个
第9题
下面关于贪心算法的说法错误的是（）
A、贪心算法的思想是寻求局部最优解，逐步达到全局最优
B、贪心算法总能找到可行解，但未必是最优解。
C、贪心算法的思想是依据贪婪准则作出决策，逐步构造解值。
D、未来不影响过去指的是无后效性的性质。
第10题
下面说法错误的是（）
A、MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。
B、MST是最小连通子图,包含n 个顶点和n-1条边。
C、设C是一个环， f 是C中的最大边，那么最小生成树中肯定包含f.
D、哈夫曼编码是最优前缀码
