零钱兑换算法设计中的一种方法,期盼通过每个阶段的局部最优选择,从而达到全局的最优,结果不一定最优 零钱兑换coins 是面额,amount 是需要返还给顾客的钱,要求给用户的钱币尽可能少 以下场景采用贪心算法得到了最优解 以下场景采用贪心算法没有得到最优解