From b7ddc4a4abdb8cde5e020d47d7ed37e18a9df91b Mon Sep 17 00:00:00 2001
From: markwang <www.wang61@qq.com>
Date: Thu, 12 Sep 2024 16:07:01 +0800
Subject: [PATCH] =?UTF-8?q?518.=E9=9B=B6=E9=92=B1=E5=85=91=E6=8D=A2II?=
 =?UTF-8?q?=E5=A2=9E=E5=8A=A0Go=E4=BA=8C=E7=BB=B4dp=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0518.零钱兑换II.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/0518.零钱兑换II.md b/problems/0518.零钱兑换II.md
index 255912d6..bef62b30 100644
--- a/problems/0518.零钱兑换II.md
+++ b/problems/0518.零钱兑换II.md
@@ -268,6 +268,7 @@ class Solution:
 
 ### Go：
 
+一维dp
 ```go
 func change(amount int, coins []int) int {
 	// 定义dp数组
@@ -286,6 +287,29 @@ func change(amount int, coins []int) int {
 	return dp[amount]
 }
 ```
+二维dp
+```go
+func change(amount int, coins []int) int {
+    dp := make([][]int, len(coins))
+    for i := range dp {
+        dp[i] = make([]int, amount + 1)
+        dp[i][0] = 1
+    }
+    for j := coins[0]; j <= amount; j++ {
+        dp[0][j] += dp[0][j-coins[0]]
+    }
+    for i := 1; i < len(coins); i++ {
+        for j := 1; j <= amount; j++ {
+            if j < coins[i] {
+                dp[i][j] = dp[i-1][j]
+            } else {
+                dp[i][j] = dp[i][j-coins[i]] + dp[i-1][j]
+            }
+        }
+    }
+    return dp[len(coins)-1][amount]
+}
+```
 
 ### Rust: