早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
不能保证求得0-1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略
题目
不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
参考答案
正确答案:B
解析:题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支,在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择,而不能保证全局的最优解。
解析:题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支,在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择,而不能保证全局的最优解。
看了不能保证求得0-1背包问题的最...的网友还看了以下:
关于熊猫的英语作文......我希望能在两个小时内找到答案...谢了帮我翻译下:在四川卧虎有一只名 其他 2020-05-14 …
The little girl looks ( ).A thin B lovely.原因?我觉得出 英语 2020-05-17 …
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A.即使问题的解存在,回溯法不一定能找 计算机类考试 2020-05-26 …
回溯法也称为试探法,以下关于回溯法的结论中正确的是(55)。A.即使问题的解存在,回溯法不一定能找 计算机类考试 2020-05-26 …
如图,等腰三角形ABC的直角顶点C在直线m上,AD垂直于m,BE垂直于m,垂足分别为D,E.1.试 数学 2020-06-04 …
生物题伤口出血,为了止血,为什么不能用纱布包扎我记得做题的时候他有4个选项:A、用纱布包扎B、用止 其他 2020-06-25 …
来黄果树看瀑布的人很多扩句个人觉得出题的太那个了... 其他 2020-06-29 …
已知函数f(x)=lim(n趋近于无穷)(x^(2n-1)+ax^2+bx)/((x^2n)+1) 数学 2020-07-21 …
0-1背包问题的回溯法中,剪枝用的上界函数问题0-1背包问题的回溯法中,上界函数为什么用单位价值贪 其他 2020-07-31 …
在现实生活中,不公平现象时有发生.当你遭遇不公平对待时,你会()①调整思维方式,理性反思自己的价值观 政治 2020-11-02 …