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

admin2019-03-11 90

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(8)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

使用()命令可以向FTP服务器上传文件。

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(51)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

患者，男，35岁。大面积烧伤合并严重绿脓杆菌感染，生化检查血肌酐及尿素氮值异常。应选用的抗感染药物是

引起牙周脓肿最常见的病原菌是

设甲、乙均为生产性企业，甲到期无力还款，丙应否承担保证责任?为什么?设甲、乙之间的借款合同为有效合同，甲到期无力还款，乙要求丙承担保证责任，丙主张物保优于人保，其主张是否符合法律规定?为什么?

甲乙两国因大陆架上覆水域的争议引发冲突升级，宣布进入战争状态，乙国军队突人甲国境内。丙国保持中立，依《海洋法公约》及相关战争法的规则，下列正确的是哪几项?()

1．背景材料：某一级公路K25+200～+340m处有一座5×25m预应力混凝土空心箱桥，箱梁高170cm，腹板厚17cm，两腹板内侧的宽度为170cm，场区预制场预制。施工过程中发生如下事件：事件1：腹板外侧用加劲钢模加固制作，内模采

下列描述错误的是()。

豪斯确定的领导行为包括()。

正方形的面积为S1，圆形的面积为S2，如果正方形和圆形的周长相等，则S1与S2的大小关系是()．

如果需要使用公文在不相隶属的机关之间联系工作，应当使用的文种是()。