天气预报 > 其他 >贪心算法的基本思路

贪心算法的基本思路

更新时间: 2020-09-18 00:00:00

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。

标签:贪心算法基本思路