凑零钱问题-动态规划、回溯、贪心

题目：给你k种面值的硬币，面值分别为c1,c2 … ck，每种硬币的数量⽆限，再给⼀个总金额amount，问你最少需要⼏枚硬币凑出这个金额，如果不可能凑出，算法返回 -1 。 **一、动态规划：**暴力递归，记忆型递归，迭代法 状态就是当前还有余额amount 状态转移方程为： 状态amount所需要的硬币数就是状态amount-k(结果必须大于等于0)所需要的硬币数+1，其中k是面值。 三种方法

>>阅读原文<<