【动态规划】会议厅

有一个演讲大厅须要咱们管理，演讲者们事先定好了须要演讲的起始时间和终止时间。咱们想让演讲大厅获得最大可能的使用。咱们要接受一些预约而拒绝其余的预约，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另外一个演讲就能够当即开始。  任务：计算演讲大厅最大可能的使用时间。  输入 第1行为一个整数n(n≤10000)，表示申请的数目；  如下n行每行包含两个整数p，k(0≤p<k≤3000

>>阅读原文<<