单选题
贪心算法是一种______的算法。
A.不求最优,只求满意 B.只求最优
C.求取全部可行解 D.求取全部最优解
A
B
C
D
【正确答案】
A
【答案解析】
贪心算法是一种不追求最优解,只希望得到较为满意解的方法,一般可以快速得到满意的解,因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时间。
提交答案
关闭