贪心算法python

该篇学习笔记来自于《你也能看得懂的python算法书》 贪心算法遵循某种既定原则，不断地采起当前条件下最优的选择来构造每个子步骤，直到得到问题的最终求解。即在求解时，老是作出当前看来最好的选择。也就是说，不从总体最优上加以考虑，作出的仅仅是局部最优解。 利用贪心算法解题，须要解决如下两个问题。 一是该问题是否适合用贪心算法求解，即所求问题是否具备贪心选择性质。所谓贪心选择性质，是指应用同一规则，将

>>阅读原文<<