为了找到给定硬币[1,2,3]的数量4我们有多少种找零的方法，我们可以创建一个DP算法来产生下表:table[amount][coins.count]01234-----------(0)1|11111(1)2|11223(2)3|11234最后一个位置是我们的答案。答案是4因为我们有以下组合:[1,1,1,1],[2,1],[2,2],[3,1].我的问题是，是否可以从我刚刚生成的表中检索这些组合？怎么办？为了完整起见，这是我的算法funccoinChange(coins:[Int],amount:Int)->Int{//int[amount+1][coins]vartable=Ar

一、题目大意标签:动态规划https://leetcode.cn/problems/coin-change给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0提示：110二、解题思路每个硬币可以用无限多次，所以是完全背包问题。

一、题目大意标签:动态规划https://leetcode.cn/problems/coin-change给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0提示：110二、解题思路每个硬币可以用无限多次，所以是完全背包问题。