算法

(单选题,2.0分)以下关于贪心算法的描述不正确的是（）：

发布于 2021-04-01 07:26:03

【单选题】
A 在有些情况下，即使贪心算法不能得到整体最优解，其最终结果却和最优解的非常近似
B 贪心算法不能对所有问题都得到整体最优解，所以这类算法只有理论价值没有实际意义
C 贪心算法不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择
D 贪心算法总是做出在当前看来最好的选择

关注者

0

被浏览

117

cr9 2023-04-01

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

24678

这家伙很懒，什么也没写！

提问

回答

1452

被采纳

1388

关注TA

发私信

相关问题

1

补偿导线，对于各种热电偶是通用的。

2

(单选题,2.0分)动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，主要差别是（）

3

来自现场的4－20ｍA DC电流信号，热电偶信号，热电阻信号等都是模拟信号。

4

自顶向下的（）法其控制结构与直接递归方法的控制结构相同，这个方法为每个解过的子问题用表格保存起来在需要时查看，避免了相同子问题的重复求解，动态规划算法是该方法的变形。

5

当信号增加时，调节器阀的推杆向下动作。

6

(单选题,2.0分)贪心算法则通常以（）的方式做出一系列的贪心选择，每做一次贪心选择就将所求问题简化为规模更小的子问题。

7

导体的电导率是与材料性质有关的物理量。

8

一个问题如果可以采用贪心策略，该问题必须具备的性质不包括（）。

9

电磁流量计是根据电磁感应定律进行工作的。

10

(单选题,2.0分)当一系列子问题的最优解组成了问题的最优解，称此问题具有最优子结构性质。以上说法对吗？（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服