什么是貪心算法呢？貪心算法可以認為是動態規划算法的一個特例，相比動態規划，使用貪心算法需要滿足更多的條件（貪心選擇性質），但是效率比動態規划要高。 比如說一個算法問題使用暴力解法需要指數級時間，如果能使用動態規划消除重疊子問題，就可以降到多項式級別的時間，如果滿足貪心選擇性質，那么可以進一步降低 ...

一、貪心算法　 　　定義：一個算法是貪心算法，如果它是通過一些小的步驟來一個求解，並且在每一步根據局部情況選擇一個決定，使得某些主要的指標得到優化。 二、區間調度問題 　　1. 問題：我們有一組需求{1,2,3,......,N},第i個需求與一個開始時間s(i),結束時間f(i)相對 ...

1. 相關定義 在數學里，區間通常是指這樣的一類實數集合：如果x和y是兩個在集合里的數，那么，任何x和y之間的數也屬於該集合。區間有開閉之分，例如(1,2)和[1,2]的表示范圍不同，后者包含整數1和2。 在程序世界，區間的概念和數學里沒有區別，但是往往有具體的含義 ...

。具有截止時間和誤時懲罰的單位時間任務時間表問題可描述如下：(1) n 個單位時間任務的集合S={1,2, ...

問題描述： 設有n個獨立的作業，由m台相同的機器進行加工處理。作業i所需的處理時間為t[i]。 任何作業可以在任何一台機器上面加工處理，但未完工之前不允許中斷處理。任何作業不能拆分成更小的作業。 要求給出一種作業調度方案，使所給的n個作業在盡可能短的時間內由m台機器加工處理 ...

這個問題是《算法導論》上的一個經典的貪心算法問題——單處理器上具有期限和懲罰的單位時間任務調度問題，目標是使懲罰最小。 輸入：第一行一個數n，接下來第2行到第n+1行，第i行分別是d[i]和w[i]，其中d[i]表示第i個任務的時限，w[i]表示第i個任務的懲罰，每個任務的完成時間為單位時間 ...

1.最小延遲調度問題描述 f(i) 表示某任務 開始的時間。 ti 表示 某任務 加工的時間 di 表示 某任務 要求完成的時間 延遲： f(i)+ti-di 如果 實際完成的時間 小於 規定完成時間，那么，就沒有 延遲。延遲就是拖延，如果你在規定時間內（<=規定 ...

1.最小延遲調度問題描述 f(i) 表示某任務 開始的時間。 ti 表示 某任務 加工的時間 di 表示 某任務 要求完成的時間 延遲： f(i)+ti-di 如果 實際完成的時間 小於 規定完成時間，那么，就沒有 延遲。延遲就是拖延，如果你在規定時間內（<=規定 ...