贪心算法题目总结

经过这段时间的贪心算法的习题的练习，我开始对贪心有点感觉了，贪心的习题大部分是贪心和其他的内容其他的联系起来，用贪心的方法来解决其他知识的内容。
第一类最经典的问题当然还是空间分配的问题，要在有限的空间中存放价值最高的东西，所求的就是性价比，依据性价比的高低来得到我们想要的价值最大的问题，再难一点的问题就是空间的拆分，就是在价值最大的基础上还要把空间装满，我们要做的就是将装不满的这一部分在基础上选价值最大的部分装进去。
第二类就是交换问题，要用现在手上的东西换到最多的东西，同样是性价比的问题，将兑换比例按高低排列出来，在将手上所有的物品全部兑换出去，多余不能整数兑换的就要用小数的方式将其表达出来，还有一种交换问题就是在有限的空间中将东西按编号排列出来，在这里就要我们先按编号排列出来，再将没有重叠的区间进行第一次的交换，这些就可以在同时进行交换，再一次筛选，再重复进行，直到没有区间为止。
第三种就是区间问题，这种问题并不难想，就是在代码细节上的要求比较高，这一类问题主要看的是对区间的重叠或者是分开的内容上的处理，例如雷达问题，在重叠区域的任何一点都能将小岛覆盖，相交不重合的当然不需要处理，我们着重处理的就是重合和不相交的区域，不相交雷达数就加一，重合我们就要更新诚心的坐标点。
第四种时间问题，我们需要在最短的时间内将问题解决，这就要考虑到效率的问题我们肯定是将效率最高的人或者是方法分配更多的原料或者是工作，效率越低的分配到的原料和工作少，只有这样我们才能将相同的原料和工作在最短的时间内完成，当然看题目内容，还有的要考虑承受能力，我们要讲不超过承受极限的分配下去。
第五种是时间截止问题，题目中大多给出工作截止的时间，我们就要将这些工作在截止时间内完成，这种问题的贪心在我看来更像贪心问题，我们首先要做的就是将这些工作先看成能在一天内完成的问题我们才能将工作的价值大小或者是其他的的类型将其排序，一天只能完成一项工作，相同的截止时间就要讲后来的工作往前一天排，以此类推。
这就是我这几天做题最后得到的这些总结的提醒，可能不是很全，也是将问题的类型按照我的归类方法总结在了一起。