问题 单项选择题

贪心算法是一种()的算法。

A.不求最优,只求满意

B.只求最优

C.求取全部可行解

D.求取全部最优解

答案

参考答案:A

解析:

贪心算法是一种不追求最优解,只希望得到较为满意解的方法,一般可以快速得到满意的解,因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。

简答题
单项选择题