畜欄預定【貪心+小根堆】

毫無疑問這是一個貪心思想， 應該是活動安排那個題的拓展， 本題的做法是： 1.將所有牛按開始吃草的時間排序 2.用小根堆維護當前所有畜欄的最後一頭牛吃草結束的時間 3.如果當前的牛可以安排在堆頂畜欄，則將其安排進去，否則創建以個新的畜欄 反證法，假設存在一種方案，使得需要的畜欄數量更少，記其需要的畜欄數量是 m。 考慮在上述做法中，第一次新建第 m+1 個畜欄的時刻，不妨設當前處理的是第 i頭牛。

>>阅读原文<<