首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
admin
2019-03-11
32
问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
选项
A、排序
B、检索
C、背包
D、0-1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题描述:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。解决背包问题较有效的方法一般用递归和贪婪法,而当背包问题的规模不是很大时,也可采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/nvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
配置路由器时,PC机的串行口与路由器的(59)相连,路由器与PC机串行口通信的默认数据速率为(60)。(59)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如图1-9所示,图中①处为(44),②处为(45)。(44)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs,对于10BASE-5网络来说,发送这样的帧需要多少时间?(64)
随机试题
A.颈髓3~4节 B.颈髓5~6节 C.胸髓5~6节 D.胸髓7~8节 E.胸髓9~10节上部腹壁反射消失说明病变在
勘测定界工作的外业测量情况包括测区基本情况、勘测定界坐标系统的选择、()、导线点的个数、采用的测量仪器等。
下列不属于要约失效的情形的是()。
某住宅小区共有2000个业主,其中1500个业主的住宅为小户型,总建筑面积为20万平方米且每户建筑面积相等;500个业主的住宅为大户型,总建筑面积为6万平方米且每户建筑面积相等。小区第二次业主大会会议决定,不再续聘原物业管理公司,而选聘新的物业管理公司
下列有关有限责任公司监事会的表述中,正确的有()。
长兴“金钉子”地质遗迹保护区被国际地质科学联合会主席誉为世界上最完美的保护区。()
电话的发明者是()。
行政复议机关审查具体的行政行为的()。
设在数据库应用系统设计与实现过程中有下列活动:Ⅰ.创建触发器Ⅱ.定义事务隔离性级别Ⅲ.数字签名Ⅳ.定义主码上述活动中,用于数据库的完整性保护的是()。
AmericancivilwarHistoriansofthewarcanbedividedintotwoschools.Thefirstconsidersthatitwastheunavoidableoutcom
最新回复
(
0
)