ACM 贪心算法总结

Posted 2020-12-26 xuxiaojin

贪心算法的本质：

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

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

            成本问题？ 

•  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与当前遍历的区间进行比较就可以了

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