贪心算法学习总结

学习贪心算法中主要遇到的不足/难点：

1.对于局部最优不一定是全局最优的题就不要用贪心。

2.事实上条件能符合贪心的题不多，要多加分析，不然就会做错或者做不出来。

解决步骤：

1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解，得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。

贪心其实没有太多技巧，主要还是将其枚举出来找最优解。