From e735356e6dfc8ed17463313941b5dfc2bf37dd7b Mon Sep 17 00:00:00 2001 From: zhangzw Date: Thu, 10 Jun 2021 13:49:22 +0800 Subject: [PATCH] =?UTF-8?q?update0322.=E9=9B=B6=E9=92=B1=E5=85=91=E6=8D=A2?= =?UTF-8?q?=20Go=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0322.零钱兑换.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/problems/0322.零钱兑换.md b/problems/0322.零钱兑换.md index 2c9ff8cf..cc288593 100644 --- a/problems/0322.零钱兑换.md +++ b/problems/0322.零钱兑换.md @@ -226,11 +226,11 @@ func coinChange1(coins []int, amount int) int { for i := 0; i < len(coins); i++ { // 遍历背包 for j := coins[i]; j <= amount; j++ { - //if dp[j-coins[i]] != math.MaxInt32 { + if dp[j-coins[i]] != math.MaxInt32 { // 推导公式 dp[j] = min(dp[j], dp[j-coins[i]]+1) - fmt.Println(dp,j,i) - //} + //fmt.Println(dp,j,i) + } } } // 没找到能装满背包的, 就返回-1