近期“贪心”题目总结

“贪心”实际上就是找一种方法，使我们想要得到的更多，更优
（求最值，but求最大的最小，最小的最大就是二分的活了）

---

挂缀：重量最小（每一个挂坠承重有限），求挂缀最长（有限制因素）
建筑抢修：（每一个任务）时间有限，求任务最多

//特点：
从做法（用到优先队列）及思路中都能看出，“挂缀”与“建筑抢修”实际上是一类题，有一个或者几个限制因素，
阻止我们达到最优的状态（比如说：所有挂缀都用上，所有任务都完成），限制因素有大小之分，
如果有多个限制因素，不妨试一下样例，或者自己造几个样例，像“建筑抢修”分析need和rest
两个方案时那样分析，样例都过不了，肯定不是最主要也就是起决定性作用的那个限制因素，如果有一个的话，
那很显然，这唯一一个限制因素就是起决定性作用的，看怎样让它影响最小。

//对于有2个限制因素的：
我们把起决定性作用的因素称为x，非决定性因素称为y，我们先按x从大到小 或者是 从小到大排序
（这个得看题目要求，这两个题是从小到大排x（“建筑”是这样，挂缀么maybe，忘了...），
万一出一个题是求重量什么的最大（不太合