貪心算法python

該篇學習筆記來自於《你也能看得懂的python算法書》 貪心算法遵循某種既定原則，不斷地採起當前條件下最優的選擇來構造每個子步驟，直到得到問題的最終求解。即在求解時，老是作出當前看來最好的選擇。也就是說，不從總體最優上加以考慮，作出的僅僅是局部最優解。 利用貪心算法解題，須要解決如下兩個問題。 一是該問題是否適合用貪心算法求解，即所求問題是否具備貪心選擇性質。所謂貪心選擇性質，是指應用同一規則，將

>>阅读原文<<