算法學習初級篇NO2.貪心算法

1、什麼是貪心算法 貪心算法（又稱貪婪算法）是指，在對問題求解時，老是作出在當前看來是最好的選擇。也就是說，不從總體最優上加以考慮，他所作出的是在某種意義上的局部最優解。ios 1.1 基本要素 貪心選擇 貪心選擇是指所求問題的總體最優解能夠經過一系列局部最優的選擇，即貪心選擇來達到。算法 一般能夠首先證實問題的一個總體最優解，是從貪心選擇開始的，並且做了貪心選擇後，原問題簡化爲一個規模更小的相似

>>阅读原文<<