algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

update0322.零钱兑换 Go版本

Browse Source
This commit is contained in:
zhangzw
2021-06-10 13:49:22 +08:00
parent 41623a2725
commit e735356e6d
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
problems/0322.零钱兑换.md
View File

@ -226,11 +226,11 @@ func coinChange1(coins []int, amount int) int {
for i := 0; i < len(coins); i++ { for i := 0; i < len(coins); i++ {
// 遍历背包 // 遍历背包
for j := coins[i]; j <= amount; j++ { 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) dp[j] = min(dp[j], dp[j-coins[i]]+1)
fmt.Println(dp,j,i) //fmt.Println(dp,j,i)
//} }
} }
} }
// 没找到能装满背包的, 就返回-1 // 没找到能装满背包的, 就返回-1