申論題 - 阿摩線上測驗

申論題資訊

試卷：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（貪婪）的演算法，來解決工作排程的問題，使得完成 k 份工作的時間最短。（15 分）