init

IceTeaz · Oct 26, 2020 · 469c832 · 469c832
1 parent bd2f1d4
commit 469c832
Show file tree

Hide file tree

Showing 3 changed files with 74 additions and 26 deletions.
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
diff --git a/动态规划/322. 零钱兑换/main.go b/动态规划/322. 零钱兑换/main.go
@@ -1,21 +1,25 @@
 package main
 
 func main() {
-
+	coinChange([]int{2}, 3)
 }
 
 func coinChange(coins []int, amount int) int {
-	dp := make([][]int, len(coins)+1)
+	dp := make([]int, amount+1)
 	dp[0] = 0
-	for i := 0; i < len(dp); i++ {
+	for i := 1; i < len(dp); i++ {
+		dp[i] = amount + 1
 		for _, coin := range coins {
 			if i-coin < 0 {
 				continue
 			}
 			dp[i] = min(dp[i], dp[i-coin]+1)
 		}
 	}
-	return dp[amount] == amount+1
+	if dp[amount] == amount+1 {
+		return -1
+	}
+	return dp[amount]
 }
 
 func min(x, y int) int {