《算法競賽進階指南》貪心篇 畜欄預約 (貪心+堆處理)

畜欄預約 題目連接: 連接ios 題目大意:web 有n頭牛在吃k片草,一片草只能一個牛同時吃,牛吃飯有一個時間區間,在這個時間裏,別的牛隻svg 能去吃別的草,問最少要準備幾片草。spa 思路:code 區間問題的貪心,首先把牛吃飯區間按照左端點從小到大排序一下,而後創建某片草沒牛吃空xml 閒的小根堆,若是不符合條件的話,創建新的草。blog 如圖: 排序 Code:token #pragma
相關文章
相關標籤/搜索