貪心算法簡述

貪心算法簡述 1.什麼是貪心算法 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，算法得到的是在某種意義上的局部最優解。使用貪心策略要注意局部最優與全局最優的關係，選擇當前的局部最優並不一定能推導出問題的全局最優。 2.貪心算法的思想 貪心算法的一般框架： 貪心算法一般按如下步驟進行： ①建立數學模型來描述問題 。 ②把求解的問題分成

>>阅读原文<<