leetcode——动态规划——322. 零钱兑换
思路:dp[i]表示 金额 i 的硬币组合的硬币最小数量,dp[i]=min(dp[i-coin[j]+1),coin[j]表示不同硬币面额322. 零钱兑换难度中等1191给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。class Solution { public int coinChange(int[] coins,...
原创
2021-04-10 15:57:09 ·
162 阅读 ·
0 评论