摘要: 518. 零钱兑换 II --动态规划 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2 阅读全文
posted @ 2021-06-10 16:51 荣荣荣荣荣荣 阅读(44) 评论(0) 推荐(0)