算法設計筆記（一）調度問題之「貪心算法」

例1：調度問題有n 項任務，每項任務加工時間已知，從0時刻開始陸續安排到一臺機器上，加工每個任務的完成時間是從0 時刻到任務加工截止的時間，求: 總完成時間（所有任務完成時間之和）最短的安排方案 貪心算法：按照加工時間（3，5，8，10，15）從小到大安排 分別對應任務1，3，2，4，5，每個任務完成的時間計算都是從0時刻開始到該任務完成結束爲止，所以可以得到以下總時間t的計算 接着對這個問題進行

>>阅读原文<<