最佳調度問題 解題報告

最佳調度問題 【問題描述】        假設有n個任務由k個可並行工做的機器完成。完成任務i須要的時間爲ti。試設計一個算法找出完成這n個任務的最佳調度，使得完成所有任務的時間最先。 【編程任務】        對任意給定的整數n和k，以及完成任務i須要的時間爲ti，i=1~n。編程計算完成這n個任務的最佳調度。 【輸入格式】   第一行有2 個正整數n和k。第2 行的n個正整數是完成n個任務須

>>阅读原文<<