贪心应用总结

前言
定义
所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题，
而后每一步都是当前看似最佳的选择，
且这种选择只依赖于已做出的选择，不依赖于未做出的选择。
依赖于未做出选择的，是 dp。
做题
对于贪心，当然是多刷刷题，知道这一类型的题目和做法。
在比赛考试的时候遇到贪心题目，一般都是问最大最小值。
推的时候，一定要注意排序方式是什么。
例如，在选择不相交区间问题时，是按结束时间早晚进行排序，而不是开始时间。
如果实在没注意到错了，写完之后出样例测试，静下来思考。
如果有 dfs（递归搜索）或 bfs（放入队列搜索），记得想想用记忆化优化。
一、区间选点问题
题干
给定 n 个闭区间，在数轴上选择尽量少的点，
使得每个区间 i 都至少有

a

贪心应用总结最先出现在Python成神之路。