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

admin2019-03-11 80

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(39)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(38)。(37)

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段，这种技术被称为(27)技术。(27)

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

关于网络安全，以下说法中正确的是(32)。

IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。

Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa

A、链霉素B、吡嗪酰胺C、乙胺丁醇D、利福平E、异烟肼上述选项中，能引起周围神经炎的是

甲苯法测定水分适合于

氙灯有“小太阳”的美称，其主要特点有()。

决算编制过程中应注意的有()。

丽江坝区纳西族的房屋，普遍采用的形式为()。

5人参加一次小测验，试卷上的10道题目均为4选1的单项选择题，若5个人全部答完所有题目，那么不同的答卷最多有()种。

要想走近历史的“原生态”，首要的是要深入发掘一手的可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌，尽可能地不作的评论，不带任何偏见。填入画横线部分最恰当的一项是()。

Whatkindofcarwillwebedrivingin2010?Rather【S1】______fromthetypeweknowtoday,withthenext10yearsbringinggreate