这么多,缘分形形色色,该选哪一个?
这是一道典型的贪心题目,也是我做过的第一道贪心题目,这道题的思路如果想通以后,无比简单——根据结束时间来进行排序,排序完了之后进行贪心过程,如果之间的开始时间小于根据结束时间排序后的下一个结束时间,则count加一,否则不加,遍历完了之后输出count的值,这就是所能看到的节目的最大值。
这么多,缘分形形色色,该选哪一个?
这是一道典型的贪心题目,也是我做过的第一道贪心题目,这道题的思路如果想通以后,无比简单——根据结束时间来进行排序,排序完了之后进行贪心过程,如果之间的开始时间小于根据结束时间排序后的下一个结束时间,则count加一,否则不加,遍历完了之后输出count的值,这就是所能看到的节目的最大值。