圖解算法 第8章 貪婪算法

本章內容 學習處理不可能完成的任務：沒有快速解決的辦法 學習識別np完全問題，以免浪費時間去尋找解決問題的方法 學習近似算法，使用它快速找到np問題的近似解 學習貪婪策略 教師調度問題   這個問題好像很難，但是其實簡單的很，選出最早結束的課，然後選擇第一堂課結束之後纔開始的課裏結束最早的。以此類推。 通過每步都選擇最優解，最終的到全局最優解。   揹包問題 找到一個大致解決問題的方法，因爲有些問

>>阅读原文<<