From 011c47cf1af463d5f35f6e04298f4993979bce50 Mon Sep 17 00:00:00 2001
From: algorithmzuo <algorithmzuo@163.com>
Date: Tue, 4 Apr 2023 19:46:48 +0800
Subject: [PATCH] modify code

---
 .../第03期/mca_09/Code05_CoinChange.java           | 12 ++++++++++++
 1 file changed, 12 insertions(+)

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