有 n 個活動即將舉辦,每個活動都有開始時間與活動的結(jié)束時間,第 i 個活動的開始時間是 starti ,第 i 個活動的結(jié)束時間是 endi ,舉辦某個活動就需要為該活動準備一個活動主持人。 一位活動主持人在同一時間只能參與一個活動。并且活動主持人需要全程參與活動,換句話說,一個主持人參與了第 i 個活動,那么該主持人在 (starti,endi) 這個時間段不能參與其他任何活動。求為了成功舉辦這 n 個活動,最少需要多少名主持人。 數(shù)據(jù)范圍: , 復(fù)雜度要求:時間復(fù)雜度 ,空間復(fù)雜度
備注:
在int范圍內(nèi)
加載中...