題組內容

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

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