首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
admin
2019-03-11
84
问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
选项
A、排序
B、检索
C、背包
D、0-1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题描述:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。解决背包问题较有效的方法一般用递归和贪婪法,而当背包问题的规模不是很大时,也可采用穷举法。
转载请注明原文地址:https://www.kaotiyun.com/show/nvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的数据速率是(1)Mb/s,E3载波的数据速率是(2)Mb/s。(1)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(38)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(21)
ICMP协议属于因特网中的(19)协议,ICMP协议数据单元封装在(20)中传送。(19)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(67)
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
阅读下列函数说明和c代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
随机试题
关于审稿,说法正确的有()。
这个标志表示前方车道数量增加。
2009年1月9日,中国中央、国务院在北京隆重举行国家科学技术奖励大会,获得2008年国家最高科学技术奖的科学家是()
我国实行哪种献血制度
病人赵某,男,57岁,因一氧化碳中毒入院治疗。该病人需要采用以下哪项给氧方式为最佳()
功能祛风湿,补肝肾脏,强筋骨且能安胎的药物是()。
某民事案件一审过程中,同级检察院得到消息发现法院的主审法官与原告一方串通,经常接受该方当事人的请客送礼。甚至有收受大额贿赂的嫌疑。对于该案件的审理,你认为检察院应采取何种措施?
下列属于张公山风景区的有()。
计算机网络中,若所有的计算机都连接到一个中心节点上,当一个网络节点需要传输数据时,首先传输到中心节点上,然后由中心节点转发到目的节点,这种连接结构称为()。
Cothroughthisdoor______youwillfindthemanwaitingforyouthere.
最新回复
(
0
)