首页 > 试题广场 >

简述贪心算法的基本思想。

[问答题]
简述贪心算法的基本思想。
贪心算法通过一系列选择来得到问题的解,每个选择都是当前状态下局部最好选择。
发表于 2019-03-28 17:27:58 回复(0)
贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。
发表于 2017-10-08 18:02:08 回复(0)