14-會場安排問題 (區間貪心)

http://nyoj.top/problem/14 最近一直在練習區間貪心問題, 發現這種問題在比賽中出現的頻率蠻高的, 不過一般也都是水題 這是一道基礎的區間覆蓋問題, 我開始最大的誤區就是在排序上, 一直執着於按開始時間從小到大排, 而正確的排序方法應該是按結束時間從小到大排, 同時考慮結束時間相等時按開始時間從小到大排 之後就每次取不相交的就好了 //會場安排問題 區間貪心 #includ

>>阅读原文<<