【動態規劃】會議廳

有一個演講大廳須要咱們管理，演講者們事先定好了須要演講的起始時間和終止時間。咱們想讓演講大廳獲得最大可能的使用。咱們要接受一些預約而拒絕其餘的預約，目標是使演講者使用大廳的時間最長。假設在某一時刻一個演講結束，另外一個演講就能夠當即開始。  任務：計算演講大廳最大可能的使用時間。  輸入 第1行爲一個整數n(n≤10000)，表示申請的數目；  如下n行每行包含兩個整數p，k(0≤p<k≤3000

>>阅读原文<<