chore:

kimi0230 · kimi0230 · commit 337adb049d63 · 2024-03-24T15:51:55.000+08:00
diff --git a/Leetcode/0322.Coin-Change/Coin-Change.go b/Leetcode/0322.Coin-Change/Coin-Change.go
@@ -62,11 +62,12 @@ func CoinChangeDP(coins []int, amount int) int {
 
 	// 外層 for 循環遍歷所有狀態的所有取值
 	for i := 1; i <= amount; i++ {
-		// 內層 for 循環遍歷球所有選擇的最小值
+		// 內層 for 循環遍歷求所有選擇的最小值
 		for _, coin := range coins {
 			if i-coin < 0 {
 				continue
 			}
+			// 狀態轉移
 			dp[i] = min(dp[i], 1+dp[i-coin])
 		}
 	}

Original file line number	Diff line number	Diff line change
`@@ -62,11 +62,12 @@ func CoinChangeDP(coins []int, amount int) int {`
`62`	`62`
`63`	`63`	`// 外層 for 循環遍歷所有狀態的所有取值`
`64`	`64`	`for i := 1; i <= amount; i++ {`
`65`		`- // 內層 for 循環遍歷球所有選擇的最小值`
	`65`	`+ // 內層 for 循環遍歷求所有選擇的最小值`
`66`	`66`	`for _, coin := range coins {`
`67`	`67`	`if i-coin < 0 {`
`68`	`68`	`continue`
`69`	`69`	`}`
	`70`	`+ // 狀態轉移`
`70`	`71`	`dp[i] = min(dp[i], 1+dp[i-coin])`
`71`	`72`	`}`
`72`	`73`	`}`