貪心算法應用總結

關鍵：看問題有沒有貪心選擇性質和最優子結構性質。有些問題看似是能夠用貪心算法，可是實際用貪心算法卻得不到最優解。構造貪心算法後，須要必定的證實來肯定它的正確性。經常使用證實方法：反證法、調整法。算法 幾個基本問題：編碼 1. 活動安排問題。設計 設有n個活動的集合e={1，2，…，n}，其中每一個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。每一個活動i都有一個要

>>阅读原文<<