单选题
软件设计师
题号 #584847
根据下列题干,回答题:
下列算法中,在求解问题的过程中总是做出在当前看来是最好的选择,而并不从整体最优上加以考虑的算法是( 1 )。利用该设计方法可以解决( 2 )问题。
请选择( 1 )处最佳答案

参考答案
B
答案解析
贪心算法在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用贪心算法可以解决背包问题。


