cilmy23的note

欢迎来CILMY23的博客本篇主题为 零钱兑换的始端---柠檬水找零个人主页：CILMY23-CSDN博客个人专栏系列： Python | C++ | C语言 | 数据结构与算法感谢观看，支持的可以给个一键三连，点赞关注+收藏。 前言：柠檬水找零：860. 柠檬水找零 - 力扣（LeetCode） 从题目中我们可以知道以下信息：

贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法我们也说它是一个贪心策略，贪心策略是一种简单、高效的求解最优化问题的策略，通过局部最优选择来寻找整体的最优选择。贪心算法的步骤：我们通常会把问题拆解分成很多步，解决每一步的时候，我们都会追求每一步的“最优”解法，然后通过每一步的解法，我们希望得到全局的最优解。