322. 零钱兑换
思路典型的背包问题设d[i][j]表示使用第i个硬币,达到面额j的最小数量d[i][j] = min(d[i][j-coins[i]]+1,min(d[i-1][j-k*coin[i]]+k)),其中右边第一项表示与使用了第i个硬币,第二项表示没有使用第i个硬币中最小个数的那个。class Solution { public int coinChange(int[] coins, int amount) { // Arrays.sort(coins);
原创
2020-07-10 11:19:44 ·
93 阅读 ·
0 评论