diff --git a/MCA算法突击课/第03期/mca_09/Code05_CoinChange.java b/MCA算法突击课/第03期/mca_09/Code05_CoinChange.java index 218b3e5..5101fc7 100644 --- a/MCA算法突击课/第03期/mca_09/Code05_CoinChange.java +++ b/MCA算法突击课/第03期/mca_09/Code05_CoinChange.java @@ -76,4 +76,16 @@ public class Code05_CoinChange { return dp[aim]; } + public static int change5(int aim, int[] arr) { + int n = arr.length; + int[] dp = new int[aim + 1]; + dp[0] = 1; + for (int i = n - 1; i >= 0; i--) { + for (int j = arr[i]; j <= aim; j++) { + dp[j] += dp[j - arr[i]]; + } + } + return dp[aim]; + } + } \ No newline at end of file