贪心总结

贪心总结
贪心算法，就是在求得局部最优解的情况下，来通过对问题的逐层分析得到整个问题的最优解。贪心算法不是对所有问题都能得到整体最优解。

从活动安排问题、多项最优服务次序问题、背包问题等等，这些题目从基本上都是寻找局部最优，来得到全局的最优，不过针对每一个问题，贪心策略的选择尤为重要。

在做题之中，走廊问题的安排、哈夫曼树等，这些问题在求解中，核心的策略方法，对于问题有着至关重要的作用，而学会在思考之中，找到贪心所有贪的关键，无疑对于没有贪心问题都极为重要。

多做，多练习，多思考贪心策略的关键！