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