首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
admin
2019-03-11
50
问题
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
选项
A、排序
B、检索
C、背包
D、0/1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法,而背包问题规模不是很大的时候,也可以采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/rvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(28)
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
若计算机采用8位整数补码表示数据,则______运算将产生溢出。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
10.Base-T以太网使用曼彻斯特编码,其编码效率为(11)%,在快速以太网中使用4B/5B编码,其编码效率为(12)%。(11)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
人体的触电方式分()两种。
血液透析常见的并发症除外()
大便出血,同时伴有黏液,呈持续性,肛门坠胀.多为
某药材多分枝,常弯曲,集聚成簇,形如鸡爪。与该药材名称相同,弯曲呈钩状,多为单枝,较细小的是()。
关于阴道前庭的解剖结构正确的是
不属于专利权主体的是下列的( )。
选择债券指数化投资的原因不包括()。
下列事项中,可能表明内部控制存在重大缺陷的有()。
2020年9月3日,中共中央、国务院、中央军委在北京人民大会堂举行座谈会,纪念中国人民抗日战争暨世界反法西斯战争胜利75周年。习近平出席座谈会并发表重要讲话强调,中国人民在抗日战争的壮阔进程中孕育出伟大抗战精神,向世界展示了天下兴亡、匹夫有责的爱国情怀,视
我们刚刚吃过午饭。
最新回复
(
0
)