求心演算法

❶ 什麼是貪心演算法

貪心演算法的基本思想就是分級處理。

貪心演算法是一種分級處理的方法。用貪心法設計演算法的特點是一步一步的進行，根據某個優化測度（可能是目標函數，也可能不是目標函數），每一步上都要保證能獲得局部最優解。每一步只考慮一個數據，它的選取應滿足握檔局部優化條件。若下一個數據與部分最優解連在一起不再是可行解時，就不把該數據添加到部分解中，直到把所有數據枚舉完，或者不能再添加為止。

3、還有一個函數檢查是否一個候選對象的集合是可行的，也即是否可能往該集合上添加更多的候選對象以獲得一個解。和上一個函數一樣，此時不考慮解決方法的最優性。

4、選搜歲擇函數可以指出哪一個剩餘的候選對象最有希望構成問題的解。

5、最後，目標函數給出解的值。