问题
单项选择题
贪心算法是一种()的算法。
A.不求最优,只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
答案
参考答案:A
解析:
贪心算法是一种不追求最优解,只希望得到较为满意解的方法,一般可以快速得到满意的解,因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。
贪心算法是一种()的算法。
A.不求最优,只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
参考答案:A
解析:
贪心算法是一种不追求最优解,只希望得到较为满意解的方法,一般可以快速得到满意的解,因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。