贪心算法

贪心算法（又称贪婪算法又称启发式算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
举个例子，找零7元要求找最小的张数，开始搜索到100,50,20和10元都不行，然后5元，然后再来个5元不行，然后2元，ok，找零2个。