題組內容

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

⑶此 Greedy 演算法的解法是否能保證為最佳解？請舉例說明。（5 分）

詳解 (共 2 筆)

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


(共 1 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5455922
2022/05/12
Greedy演算法不能保證最佳解。例如今...
(共 448 字，隱藏中）
前往觀看