早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
不能保证求得0－1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略
题目
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
参考答案
正确答案：B
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
看了不能保证求得0－1背包问题的最...的网友还看了以下：
平面图形中,几何图形的重心是当支撑或悬挂时图形能在水平面处于平稳状态,此时的支撑点或者悬挂点叫做平 数学 2020-06-04 …
下列哪项不是钙通道阻滞药的适应证A:支气管哮喘B:心力衰竭C:高血压D:心律失常E:心绞痛 职业技能鉴定 2020-06-07 …
三角形的垂心.△ABC中,有六组四点共圆,有三组(每组四个)相似的直角三角形的证明这些点与三角形分 数学 2020-06-08 …
对下图所示重大新闻事件，日本多数民众的反应最有可能是[]A．反对中美关系的缓和B．采取漠不关心的态 历史 2020-07-02 …
（2014•东营二模）如图是小黄为新装的空调室外机设计的支架，请在图上画出空调室外机受到的重力，假 其他 2020-07-08 …
塔式起重机技术条件GB/T9462-1999中要求塔机安装后空载无风状态下,塔身轴心线对支承面的侧向 物理 2020-11-11 …
下列词语中书写无误的一项是（）A.崭露头角温故知心憨态可掬煞费苦心B.剪烛西窗含辛茹苦恍然大悟趾高气 语文 2020-11-27 …
红楼梦中看不懂的语句……你证我证,心证意证……你证我证,心证意证,是无有证,斯可云证,无可云证,是立 其他 2020-12-03 …
银行审核支票付款的依据是支票出票人的（）。A.支付密码B.身份证C.支票存根银行审核支票付款的依据是 其他 2020-12-05 …
中国共产党实行民主执政、依法执政的根本目的是（）A.维护党和政府的权威B.保证党的领导核心地位C.密 其他 2021-01-11 …