首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
admin
2019-03-11
61
问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
选项
A、排序
B、检索
C、背包
D、0-1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题描述:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。解决背包问题较有效的方法一般用递归和贪婪法,而当背包问题的规模不是很大时,也可采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/nvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。(1)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(22)
ICMP协议属于因特网中的(19)协议,ICMP协议数据单元封装在(20)中传送。(20)
关于无线局域网,下面叙述中正确的是(64)。
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
公钥体系中,用户甲发送给用户乙的数据要用______进行加密。
下列说法错误的是__________。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在()校验方法中,采用模2运算来构造校验位。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
生理情况下影响收缩压的主要因素是
A.蚯蚓纹B.黄马褂C.鹤腿D.麻点E.鱼鳞甲生长年限长的人参,加工成红参后主根上部的栓皮木化不透明,色黯且黄,习称
X线管套内绝缘油的作用是
酶原及酶原激活的生物学意义在于
甲状腺功能亢进患者行甲状腺部分切除,如情绪紧张,甲状腺较大,甲状腺功能亢进症状控制选择
国民收入调节的最终目的是达到社会总需求等于社会总供给。()
函数y=sin4x一3cos4x的最小正周期和最小值分别是()。
2007年5月2日,吴某到某县郊区旅社住宿,拒不出示身份证件,与旅社工作人员争吵并强行住入该旅社。该郊区派出所以扰乱公共秩序为由,决定对吴某处以300元罚款。下列哪一说法是正确的?()
一辆公共汽车在正常运行时被一辆违章行驶的货车撞上,造成乘客王某受伤。王某的损失应当由谁赔偿?()
职业认同是指个人对所从事的职业主观建构的、与职业特征联系在一起的认知和感受,常常包括职业角色的意义感和价值感、职业是否有乐趣和吸引力等。职业认同分为过程性职业认同和状态性职业认同。其中过程性职业认同是指个体从自己经历中逐渐发展出的认同自己职业角色的过程;状
最新回复
(
0
)