算法设计中的一种方法,期盼通过每个阶段的局部最优选择,从而达到全局的最优,结果不一定最优

零钱兑换

coins 是面额,amount 是需要返还给顾客的钱,要求给用户的钱币尽可能少

以下场景采用贪心算法得到了最优解
image.png

以下场景采用贪心算法没有得到最优解
image.png