早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
不能保证求得0－1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略
题目
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
参考答案
正确答案：B
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
看了不能保证求得0－1背包问题的最...的网友还看了以下：
一电动机在0.2V电压下不转电流是0.4A若接入2V电压电路中电动机正常工作电流为1A那么线圈的电 物理 2020-05-13 …
如图，一个粒子在第一象限和x，y轴的正半轴上运动，在第一秒内，它从原点运动到（0，1），接着它按图 数学 2020-05-14 …
EXCEL 时间相加 IF函数 公式我先说一下IF函数的情况:1、比如说当B41的数字大于601时 其他 2020-05-16 …
EXCEL 时间相加 IF函数 单元格公式我先说一下IF函数的情况:1、比如说当B41的数字大于6 其他 2020-05-16 …
简谐运动当在平衡位置速度最大势能最小.作简谐运动的物体,每次通过平衡位置时.A位移是0 动能为0 物理 2020-05-17 …
一道变加速直线运动的题目v0=10m/sF=-0.5vm=0.1kg求v到0时的S我这样求：F=0 数学 2020-07-08 …
如图，一个粒子在第一象限运动，在第一秒内，它从原点运动到（0，1），然后接着按图所示在x轴，y轴平 数学 2020-08-03 …
已知某射击运动员，每次击中目标的概率都是0.8．现采用随机模拟的方法估计该运动员射击4次，至少击中3 数学 2020-10-30 …
递归.斐波那契数列是：1、1、2、3、5、8、13、21、……f(0)=1.f(1)=1的递归.斐波 数学 2020-11-20 …
帮忙算算这道关于汽车的题目.某轿车,车轮的转动半径为321mm,D3档传动比为1,D4档传动比为0. 数学 2021-01-01 …