m0_51630248的博客

322.零钱兑换（中等）给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。经典完全背包问题，状态变量：dp[i][j] 表示从[0,i]个硬币中需要选取硬币总和为j的个数，默认值-1表示无法从硬币中选取一定个数凑成amount边界条件：因为硬币可以重复取，所以当j >= coint时，是从当前dp[i].