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

admin2019-03-11 85

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

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

下面有关BGP4协议的描述中，不正确的是(26)。

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(33)

公钥体系中，用户甲发送给用户乙的数据要用______进行加密。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

利用报文摘要算法生成报文摘要的目的是____________。

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

Gd—DTPA为

一患者右耳前刀砍伤缝合后，局部肿大，穿刺有清亮液体，最可能的原因是

患者要求前牙美观治疗，自觉自牙齿萌出后牙面有花斑，而且周围邻面也有类似表现。查：全口牙列均可见不同程度的散在黄竭色及白垩状斑。该患牙诊断为

一次大量饮清水后尿量增加的原因主要是

药物转运因需要载体而被称为被动转运。()

中国人民银行设立()，应当在国家宏观调控、货币政策制定和调整中，发挥重要作用。

面层可由一层或数层组成，高等级路面可包括()，或称上(表)面层、中面层、下(底)面层。

下列项目中．属于纳税人对税务机关具体行政行为不服而选择的正确申请行政复议的做法有()。

What’syourearliestmemory?Doyourememberlearningtowalk?Thebirthofasibling?Nurseryschool?Adultsrarelyrememberev

Java语言由下列哪个公司发布的?