在下列算法设计方法中， (68) 在求解问题的过程中并不从整体最

问题单项选择题

在下列算法设计方法中， (68) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (69) 问题。

A．排序
B．检索
C．背包
D．0/1背包

答案

参考答案：D

解析：贪心法在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决0/1背包问题，但不能解决一般的背包问题，这需要回溯法。