首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(65)不能保证求得0-1背包问题的最优解。
(65)不能保证求得0-1背包问题的最优解。
admin
2019-04-22
23
问题
(65)不能保证求得0-1背包问题的最优解。
选项
A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略
答案
B
解析
题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
转载请注明原文地址:https://jikaoti.com/ti/nUf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
计算机运行过程中，进行中断处理时需保存现场，其目的是()。
通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。
netstat-r命令的功能是()。
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如图8一11所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不
随机试题
8岁男孩，2天前突发寒战、高热(T39.8℃)，烦躁不安。诉左膝下方剧痛。查体：左膝关节呈半屈曲状，拒动。左小腿上部皮温高，压痛明显，胫骨干骺端穿刺抽出混浊液体。若使用抗生素治疗，治疗多长时间后仍不能控制局部症状，需行手术治疗?
茵陈蒿汤中大黄的主要作用是十灰散丸中大黄的主要作用是
关于子宫的解剖，下列哪项是错误的( )
经哪个国家机关批准，哪个国家机关根据精简、统一、效能的原则，可以决定一个行政机关行使有关行政机关的行政许可权?()
根据刑法的规定，已满14周岁不满16周岁的人，应对()负刑事责任。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
Researchersproducedevidencetosupportwhatmostofusalreadyknew--thatacupofteaistheanswertoanycrisis.Dr.Ma
Ifyoudon’tliketoplaybasketball,you______aswellstayathome.
ThetermcultureshockWasintroducedforthefirsttimein1958todescribetheanxietyproducedwhenapersonmovestoacompl
Eachautumn,teachersspendmanyhourswritingreferencesinsupportoftheirpupils’universityapplications,anduniversityad
最新回复
(
0
)
