今天在看GCPC 2013 的時候,遇到了一個簡單的任務分配的題目. 即給定一系列任務[l,r], 每個人不能同時做兩個, 最多需要幾個人來完成? 這個問題的一個標準解法是對所有l,r排序,然后遇到l,就num++, 遇到r就num--,記錄num的最大值即是需要的人數的最大值.

?

在看GCPC 2013題解的時候, 題解提到了一個left edge algorithm.

?

?

?

轉載于:https://www.cnblogs.com/sosi/p/5569215.html

總結

以上是生活随笔為你收集整理的left edge algorithm.的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。