贪心算法学习总结

学习贪心算法中主要遇到的不足/难点： 1.对于局部最优不必定是全局最优的题就不要用贪心。 2.事实上条件能符合贪心的题很少，要多加分析，否则就会作错或者作不出来。 解决步骤： 1.创建数学模型来描述问题。 2.把求解的问题分红若干个子问题。 3.对每一子问题求解，获得子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 贪心其实没有太多技巧，主要仍是将其枚举出来找最优解。

>>阅读原文<<