问题
单项选择题
在下列算法设计方法中， (55) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (56) 问题。
（56）处填（）。
A．排序
B．检索
C．背包
D．0/1背包
答案
参考答案：D
解析：
贪心法在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决0/1背包问题，但不能解决一般的背包问题，这需要回溯法。