From bc3caaf14e08e57e82dd2cacf9d7bcf30d3c372b Mon Sep 17 00:00:00 2001
From: markilue <745518019@qq.com>
Date: Thu, 16 Feb 2023 14:25:01 +0800
Subject: [PATCH] =?UTF-8?q?leecode=E6=9B=B4=E6=96=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../leecode/dynamic/second/T12_Change.java    | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/Leecode/src/main/java/com/markilue/leecode/dynamic/second/T12_Change.java b/Leecode/src/main/java/com/markilue/leecode/dynamic/second/T12_Change.java
index a1a16ce..ec80a67 100644
--- a/Leecode/src/main/java/com/markilue/leecode/dynamic/second/T12_Change.java
+++ b/Leecode/src/main/java/com/markilue/leecode/dynamic/second/T12_Change.java
@@ -84,4 +84,25 @@ public class T12_Change {
         return dp[amount];
 
     }
+
+    /**
+     * 进一步优化
+     * @param amount
+     * @param coins
+     * @return
+     */
+    public int change2(int amount, int[] coins) {
+
+        int[] dp = new int[amount + 1];
+
+        dp[0]=1;
+
+        for (int i = 0; i < coins.length; i++) {
+            for (int j = 1; j < dp.length; j++) {
+                if (j - coins[i] >= 0) dp[j] += dp[j - coins[i]];
+            }
+        }
+        return dp[amount];
+
+    }
 }