申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106年關務特考三等-資料結構#61331
科目：公職◆資料結構
年份：106年
排序：0

三、一個工廠有 n 台機器 M₁,M₂, …,M_n 及 k 份工作 J₁, J₂, …, J_k，每份工作都有其所需的執行時間 T（J₁）, T（J₂）, …,T（J_k）。每一台機器一次只能執行一份工作，每份工作只能交給一台機器執行，n 台機器可同時執行 n 份不同的工作。

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