贪心算法的基本思路

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