貪心算法總結及實例簡介

基本思想：算法 1. 求解最優化問題的算法包含一系列步驟。安全 2. 每一步都有一組選擇。優化 3. 做出當前看來最好的選擇。編碼 4. 但願經過做出局部優化選擇達到全局優化選擇。設計 5. 貪心算法不必定總產生優化解。遞歸 6. 貪心算法是否產生優化解需嚴格證實。集合 貪心算法產生優化解的條件：揹包問題 1.貪心選擇性：若一個優化問題的全局優化解能夠經過局部優化選擇獲得。 2. 優化子結構 貪心

>>阅读原文<<