单选题
在下列算法设计方法中，{{U}} (68) {{/U}}在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决{{U}} (69) {{/U}}问题。
单选题
A．分治法 B．贪心法 C．动态规划方法 D．回溯法
单选题
A．排序 B．检索 C．背包 D．0/1背包
【正确答案】
D
【答案解析】[解析] 贪心法在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决0/1背包问题，但不能解决一般的背包问题，这需要回溯法。