詳解貪心算法（Python實現貪心算法典型例題）

貪心算法 貪心算法（又稱貪婪算法）是指，在對問題求解時，老是作出在當前看來是最好的選擇。也就是說，不從總體最優上加以考慮，他所作出的是在某種意義上的局部最優解。python 貪心算法不是對全部問題都能獲得總體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具有無後效性，即某個狀態之前的過程不會影響之後的狀態，只與當前狀態有關。算法   貪心算法的要素 貪心選擇 貪心選擇是指所求問題的總體最優解能夠

>>阅读原文<<