贪心算法汽车加油问题.ppt

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

哈工大课程《算法设计与分析》 主讲人：王宏志

本资源是从众多学生中选取出来的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报考。其中包含了最优赛马问题，繁忙的牧师问题等5个基于贪心算法算法的实现，每个范例都有详尽代码和问题分析以及算法分

贪心算法代码

acm课程，讲述生动具体，更易于理解，使得学习算法更容易

本文档详细的介绍了贪心算法，举出的一些例子，能让读者更好的理解贪心算法

贪心算法概论对理解贪心算法有好处

顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有

包括背包问题，活动安排问题，多机调度问题，和哈夫曼树和编码问题

——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。