題組內容

三、一個工廠有 n 台機器 M1,M2, …,Mn 及 k 份工作 J1, J2, …, Jk，每份工作都有其所需的 執行時間 T（J1）, T（J2）, …,T（Jk）。每一台機器一次只能執行一份工作，每份工 作只能交給一台機器執行，n 台機器可同時執行 n 份不同的工作。

⑵此 Greedy 演算法適合使用何種資料結構來完成？（5 分）

詳解 (共 2 筆)

蔣岳霖
蔣岳霖
詳解 #3294624
2019/04/16


(共 1 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5455916
2022/05/12
適合使用佇列來完成由於先拿到工作的機器會...
(共 46 字，隱藏中）
前往觀看