From 16f5dd51da50d2081a220ce264269cd678c2b8d4 Mon Sep 17 00:00:00 2001
From: zhangzw <zhangzw@boqii.com>
Date: Tue, 8 Jun 2021 10:56:50 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00518.=E9=9B=B6=E9=92=B1?=
 =?UTF-8?q?=E5=85=91=E6=8D=A2II?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0518.零钱兑换II.md b/problems/0518.零钱兑换II.md
index 2dee030c..4ab4a6df 100644
--- a/problems/0518.零钱兑换II.md
+++ b/problems/0518.零钱兑换II.md
@@ -209,7 +209,24 @@ Python：
 
 
 Go：
-
+```go
+func change(amount int, coins []int) int {
+	// 定义dp数组
+	dp := make([]int, amount+1)
+	// 初始化,0大小的背包, 当然是不装任何东西了, 就是1种方法
+	dp[0]  = 1
+	// 遍历顺序
+	// 遍历物品
+	for i := 0 ;i < len(coins);i++ {
+		// 遍历背包
+		for j:= coins[i] ; j <= amount ;j++ {
+			// 推导公式
+			dp[j] += dp[j-coins[i]]
+		}
+	}
+	return dp[amount]
+}
+```