首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
admin
2019-03-11
46
问题
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
选项
A、排序
B、检索
C、背包
D、0/1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法,而背包问题规模不是很大的时候,也可以采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/rvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(26)
下面有关BGP4协议的描述中,不正确的是(26)。
在Windows操作系统中,要实现一台具有多个域名的Web服务器,正确的方法是(42)。
IEEE802.11i所采用的加密算法为______。
下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(41)
随机试题
除油器的作用是分离压缩空气中所含的_______、_______和_______等杂质,使压缩空气得到_______。
水路运输具有哪些技术经济特征?
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob
A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星可引起再生障碍性贫血的药物
2007年年底,被告人符某为牟取暴利,去外地学习制造甲基苯丙胺的方法。2008年7月,符某购得制毒原料及工具,在江苏省家中制造甲基苯丙胺。同年9月初,符某与郭某在网上商定贩卖甲基苯丙胺事宜。同月5日,符某在其家中以每克220元的价格向郭某及陈某出售其制成的
以下关于企业自产工业固体废物处理的说法,符合《固体废物污染环境防治法》的是( )。
在员工职业生涯中期阶段中,对员工成长尤为重要的是()。
在和平与发展的时代,世界范围的竞争是()。
已知方程组有无穷多解,则a=______.
Itis______ofyoutoturndowntheradiowhileyoursisterisstillinbed.
最新回复
(
0
)