摘要： 贪婪算法的基本思路：从问题的某一个初始解出发，逐步逼近给定的目标，以尽可能快的求得更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。 由贪婪算法的特点和思路可以看出来，该算法存在以下问题： 1.不能保证最后的解是最优的 2.不能用来求最大或者最小解问题 3.只能求满足某些约束条 阅读全文