首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
admin
2019-03-11
73
问题
在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
选项
A、排序
B、检索
C、背包
D、0/1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法,而背包问题规模不是很大的时候,也可以采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/rvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列安全协议中,与TLS功能相似的协议是____________。
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
在结构化分析中,用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时,(2)是一个外部实体。(2)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(41)
以太网协议中使用了二进制指数后退算法,其冲突后最大的尝试次数为()次。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
随机试题
下列属于股份有限公司章程绝对必要记载事项的是()
在维持膝关节稳定性诸因素中,下列哪项最重要
某男,54岁,2小时前因家事不和突然出现心前区疼痛,为隐痛呈阵发性,现已发作3次,每次持续数分钟。伴脘腹胀闷,嗳气则舒。诊见,时时叹息,苔薄白,脉细弦。若疾病进一步发展,出现剧烈持久的心前区疼痛,休息服药均不能缓解,伴心悸,大汗淋漓,面色苍白,四肢厥冷
吉兰一巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于
A.枳实、芍药B.芍药、大黄C.大黄、桂枝D.桂枝、吴茱萸E.吴茱萸、五味子桃核承气汤含有
承担联合体协议中同一专业工程的成员,按照()确定联合体投标人的资质等级。
某企业银行存款期初借方余额为20万元,本期借方发生额为5万元,本期贷方发生额为13万元,则期末借方余额为12万元。()
人体肺部实现气体交换的场所是()。
[2015年第31—32题]基于以下题干:某次讨论会共有18名参与者,已知:(1)至少有5名青年教师是女性;(2)至少有6名女教师已过中年;(3)至少有7名女青年是教师。根据上述信息,关于参会人员可以得出以下哪项
•Readthearticlebelowaboutacompany.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachquestion(
最新回复
(
0
)