在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

admin2019-03-11 71

问题在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

选项 A、排序
B、检索
C、背包
D、0/1背包

答案C

解析贪心法是这样的一种解题方法：逐步给出解的各部分，在每一步“贪婪地”选择最好的部分解，但不顾及这样选择对整体的影响，因此一般得到的不是最好的解。解决背包问题：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法，而背包问题规模不是很大的时候，也可以采用穷举法。

转载请注明原文地址:https://kaotiyun.com/show/rvRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

软件设计师上午基础知识考试

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)

在光纤通信标准中，OC-3的数据速率是(12)。

RAID技术中，磁盘容量利用率最高的是()。

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(65)

现代决策的一个重要特点是“谋"与“断"的分离，其主要标志是【】

Wehavecometothe______(conclude)thatthereisnolifeontheplanetofVenus.

确诊妊娠最可靠的方法是

当路堤原地基横坡陡于1:5时，原地基应挖成台阶，台阶宽度一般不小于()m。

在证券公司中间介绍业务中，证券公司为期货公司介绍客户时，可以向客户()。I．介绍业务委托关系Ⅱ．解释期货交易流程Ⅲ．承诺共担风险Ⅳ．作获利保证

根据企业所得税法律制度的规定，下列关于企业货币资产损失的说法，不正确的是()。

下面关于中国共产党争取和实现革命领导权的表述，正确的有

以下选项属于公有制经济形式的是()。

烤鸭是北京的地方风味，已有1600多年的历史。