单选题
______不能保证求得0-1背包问题的最优解。
A、
分支限界法
B、
贪心算法
C、
回溯法
D、
动态规划策略
【正确答案】
B
【答案解析】
[要点解析] 贪心法在解决问题的策略上仅根据当前已有的信息做出选择,而且一旦做出选择,不管将来有什么结果,这个选择都不会改变。也就是说,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义.卜的局部最优。这种局部最优选择并不能保证总能获得全局最优解,但通常能得到较好的近似最优解。
提交答案
关闭