杭电2037--今年暑假不AC

题目描述： web 思路： 本题使用贪心算法，想要求最多可看的节目，我最初的想法是把它们的起始时间按升序排列，而后依次选择合适的时间，但是这样的话，举个极端的例子，有个节目初始时间是0，结束时间24，这样咱们最终获得的结果就是1，这显然很差。 换一种思路，若是能使每一个节目结束的时间都尽量靠前，这样，经过筛选，咱们在选择一个节目以后，都能保证这个节目的开始时间离上个节目的结束时间最近，这便获得了最

>>阅读原文<<