發表新討論
#42868: Greedy+Binary search


htchu.taiwan@gmail.com (Hsueh-Ting Chu)

學校 : 不指定學校
編號 : 274613
來源 : [220.134.29.203]
最後登入時間 ：
2024-11-03 21:13:57
j608. 4. 機器出租 -- 2023年1月APCS | From: [220.134.29.203] | 發表日期 : 2024-10-11 07:56

Greedy(貪心法):以結束時間排序，先排最早結束的，結束了就可以盡早給其他人用。
Binary search(二分搜): 以開始時間搜尋已經結束的機器，剛剛好可以用就好(best fit)。

 
ZeroJudge Forum