LeetCode 518. 零钱兑换 II（动态规划） Java

LeetCode 暑期打卡第八周题八，经典的类彻底背包问题 题目： 给定不一样面额的硬币和一个总金额。写出函数来计算能够凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。java 示例 1:web 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式能够凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 示例 2:数组

>>阅读原文<<