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

admin2019-03-11 35

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

以下媒体文件格式中()是视频文件格式。

IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)

用户可以通过http：//www.a.com和http：//www.b.com访问在同一台服务器上(39)不同的两个web站点。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

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

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

在浏览器地址栏输入一个正确的网址后，本地主机将首先在__________中查询该网址对应的IP地址。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

设＝[]．

门冬酰胺酶：卡铂：

利福平红霉素

公开招标与邀请招标在招标程序上的主要不同是()。

(2012年真题)宋朝曾实行的“审”与“判”分离的制度称为()。

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层ACL默认执行顺序是(8)，在配置时要遵循(9)原则、最靠近受控对象原则，以及默认丢弃原则。(8)

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemto