贪心算法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。他只是想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前的利益最大化，走一步看一步。

贪婪法的基本步骤：

步骤1：从某个初始解出发； 步骤2：采用迭代的过程，当可以向目标前进一步时，就根据局部最优策略，得到一部分解，缩小问题规模； 步骤3：将所有解综合起来。

找零钱问题

假设你开了间小店，不能电子支付，钱柜里的货币只有 25 分、10 分、5 分和 1 分四种硬币，如果你是售货员且要找给客户 41 分钱的硬币，如何安排才能找给客人的钱既正确且硬币的个数又最少？

这里需要明确的几个点： 1.货币只有 25 分、10 分、5 分和 1 分四种硬币； 2.找给客户 41 分钱的硬币； 3.硬币最少化