第5讲 贪心算法

贪心算法 从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。(不能回溯) 该算法存在问题：1)、不能保证求得最后的解是最佳的；2)、不能用来求最大或最小解问题；3)、只能求出满足某些约束条件的可行解的范围。