ACM 贪心算法总结

贪心算法的本质：

就是当前状态的最优解，它并不考虑全局。

什么是当前状态的最优解？

成本问题？

• https://www.cnblogs.com/xuxiaojin/p/9400892.html (poj 2393）这里面涉及到了每周的成本，只要当前这一周的成本最低就可以了，不要去考虑后面的成本。
• https://www.cnblogs.com/xuxiaojin/p/9401179.html  (poj 3626） 这里面设计到奶牛毁坏花的最大成本，只要当前拖走最大成本就可以了

区间贪心问题？

• https://www.cnblogs.com/xuxiaojin/p/9400645.html (poj 1328) 这里面把雷达可以安装的位置转化为x轴上的一个个区间，只要pos与当前遍历的区间进行比较就可以了

等等问题，都是选择当前的最好的就好了。

原文地址：https://www.cnblogs.com/xuxiaojin/p/9401272.html