东源县住房和城乡建设部网站dedecms游戏门户网站源码

前言

###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

---

习题

1.零钱兑换II

题目链接:518. 零钱兑换 II - 力扣（LeetCode）

题面:

代码:

class Solution {private int[] coins;private int[][] memo;public int change(int amount, int[] coins) {this.coins = coins;int n = coins.length;memo = new int[n][amount + 1];for (int[] row : memo) {Arrays.fill(row, -1);}int ans = dfs(n - 1, amount);return ans;}private int dfs(int i, int c) {if (i < 0) {return c == 0 ? 1 : 0;}if (memo[i][c] != -1) { return memo[i][c];}if (c < coins[i]) {return memo[i][c] = dfs(i - 1, c);}return memo[i][c] = dfs(i - 1, c)+dfs(i, c - coins[i]);}
}

---

后言

上面是动态规划相关的习题，共勉