高中生程式解題系統

#42868: Greedy+Binary search

學校: 不指定學校

編號: 274613

來源: [210.70.85.97]

註冊時間:

2024-06-13 17:04:05

最後登入時間:

2025-06-12 00:05:05

j608. 4. 機器出租 -- 2023年1月 APCS | From: [220.134.29.203] | 發表日期: 2024-10-11 07:56

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

ZeroJudge Forum