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