首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
admin
2019-03-11
45
问题
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
选项
A、排序
B、检索
C、背包
D、0/1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法,而背包问题规模不是很大的时候,也可以采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/rvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(42)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(37)
以下媒体文件格式中()是视频文件格式。
10.Base-T以太网使用曼彻斯特编码,其编码效率为(11)%,在快速以太网中使用4B/5B编码,其编码效率为(12)%。(12)
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
WindowsServer2003操作系统中,IIS6.0不提供__________服务。(2009年上半年试题)
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
在X.509标准中,不包含在数字证书中的数据域是__________。(2009年上半年试题)
以太网帧格式如下图所示,其中“填充”字段的作用是______。
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是(59)________________。
随机试题
怀疑甲状腺癌的最重要依据
下列元素不属于人体微量元素的是
男性42岁,主因腹痛呕吐,停止排便排气3天就诊,尿量600ml/天,查体:血压100/65mmHg,皮肤干燥,眼球凹陷,腹胀,肠鸣亢进,血钾3.7mmol/L,血钠128mmol/L。
患者,男,27岁,发热7d,为稽留热,查体见胸腹部数个鲜红色皮疹,约3mm大小,压之退色,该皮疹是
A.潜伏期B.初期C.极期D.缓解期E.恢复期伤寒后再燃是
下列()方法属于企业综合分析法。
甲公司2007年度至2012年度发生的与一栋办公楼有关的业务资料如下:(1)2007年1月1日,甲公司与乙公司签订合同,委托乙公司为其建造一栋办公楼。合同约定,该办公楼的总造价为5000万元,建造期为12个月,甲公司于2007年1月1日向乙公司预付20%
下列哪些说法是对矛盾特殊性原理的具体运用()。
A.whatB.toC.referredA.【T1】______isnewistherealizationB.distributeresourcesandincomes【T2】______societiessatisfactio
Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga
最新回复
(
0
)