贪心算法的本质:
就是当前状态的最优解,它并不考虑全局。
什么是当前状态的最优解?
成本问题?
- 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与当前遍历的区间进行比较就可以了
等等问题,都是选择当前的最好的就好了。