摘要: 问题 给你 k 种面值的硬币,面值分别为 c1, c2 ... ck , 每种硬币的数量无限,再给一个总金额 amount , 问你最少需要几枚硬币凑出这个 金额,如果不可能凑出,算法返回 -1 思路 要凑出金额 11,至少要 dp(coins,11) 个硬币; 假如第一次凑1块,那么还有11-1块 阅读全文
posted @ 2020-12-06 21:36 A毛毛 阅读(208) 评论(0) 推荐(0) 编辑