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

admin2019-03-11 73

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(12)

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

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)

NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(66)

对轻症甲状腺功能亢进症病人的保健指导是

开放性气胸

一患者因多发性关节炎住院，x线片示右中、环指短缩，其末节指间关节明显破坏，中节指骨远端吸收变尖，远节指骨基底部分吸收，呈伞状改变。此时应考虑的诊断是

A、二母宁嗽丸B、清肺抑火丸C、苏子降气丸D、镇咳宁糖浆E、川贝止咳露治风寒咳嗽宜用()。

实行分散采购不利于采购及时性和多样性的需求，手续繁杂（）。

下列不属于基金投资跟踪与评价的内容的是()。

Thefactthatblindpeoplecanseethingsusingotherpartsoftheirbodiesapartfromtheireyesmayhelpusunderstandourfee

•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearapricenegotiationbetweenasalesmanandhisclient.