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

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

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

Meetings 系列一 Time Limit: 2000/1000ms (Java/Others) Problem Description: Inpu ...

1. 問題描述 　　某工廠收到了 n 個產品的訂單，這 n 個產品分別在 A、B 兩個車間加工，並且必須先在 A 車間加工后才可以送到 B 車間。某個產品 i 在 A、B 兩車間加工的時間分別為 $A_i$、$B_i$。怎樣安排這 n 個產品的加工順序，才能使總的加工時間最短？這里所說的加工 ...

一、貪心算法的特點 顧名思義，貪心算法總是做出在當前看來是最好的選擇。雖然貪心算法並不從整體最優上加以考慮，它所做出的選擇只是在某種意義上的局部最優選擇。 貪心算法的優點是更簡單，更直接且解題效率更高，即使貪心算法不能得到整體最優解，但其最終結果卻是最優解的很好的近似解。 二、貪心算法 ...

由於考試算法中用到貪心時需要先證明其正確性才能使用，所以本人學習了一下貪心算法的證明方法並作此筆記。 首先，在網上找到的貪心策略證明有： 考察一個問題的最優解,證明可修改該最優解,使得其從貪心選擇開始,然后用數學歸納法證明每一步都可以通過貪心選擇得到最優解 1,假定首選元素不是貪心選擇 ...

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