0
已解决
初级光能
2624 电视录播
题目描述 Description
现在电视有许多种综艺，有跑男还有快本等等。小李因为经常加班往往会错过直播，所以他想尽可能多地录下电视节目，以在闲暇时间观看。电视节目的时间表上有n个不同的节目 （1 ≤ n ≤ 150），每个具有指定的开始时间和结束时间。小李有两个录像机，最多可以同时录制两个节目。 请帮助他确定他做多能录制多少个电视节目。
输入描述 Input Description
第一行，一个整数，n
接下来n行，第i行两个整数，si ei，分别表示第i个节目的开始时间和结束时间
输出描述 Output Description
最多可以录的节目数
样例输入 Sample Input
6
0 3
6 7
3 10
1 5
2 8
1 9
样例输出 Sample Output
4
0
已采纳
中级光能
思考角度：
总体最优：最多可以录的节目数
局部最优 ： 每次排新节目的时候放在前一节目录制时间较晚的后面 （否则浪费更多资源）
本题的难点：
我们每次只需要将一个新节目，先尝试放到录的上一个录制的节目的结束时间较时间较晚的录像机中，再尝试放到录的上一个录制的节目的结束时间较时间较早的录像机中。
~~~~~~~~~~~~~~~~~~~~~
望采纳！！！
0
新手光能
自己想
