贪心算法初识——对今年暑假不AC问题的两种理解

目前的贪心算法，我接触的有两种。

一今年暑假不Ac为例，我看到了两种算法。

题目：点击打开链接

首先，两种都是基于快速排列的：

1.      按照节目时间结束的时间来从小到大来进行

   排序的，如果结束的时间相等，那么就按照开始的

   时间从大到小来排序。

   因为结束的时间最早嘛，所消耗的时间也一定很少。

        然后就进行排序，判断后一个的节目开始时，前一个节

   目是否结束。

2.   按照节目时间开始的时间来从小到大来进行排序

   如果时间一样的话，就再按时间结束从小到达来排这

   样的话会有一个很好的判断技巧就非常重要了。

         先从i开始，如果下一个节目的结束时间比自己要早

   那么就用下一个节目来替代这个节目。Counter 不变，

   如果下一个节目的开始时间要大于现在结束的时间，那么

   将下一个结束时间，进行替换counter ++。