fix(C): fix the array initialization in coin_change.c (#1277)

* add * Update coin_change.c * Update coin_change.c --------- Co-authored-by: Yudong Jin <[email protected]>
krahets · Apr 14, 2024 · 16942df · 16942df
1 parent 4d9bbe7
commit 16942df
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/codes/c/chapter_dynamic_programming/coin_change.c b/codes/c/chapter_dynamic_programming/coin_change.c
@@ -50,8 +50,12 @@ int coinChangeDPComp(int coins[], int amt, int coinsSize) {
     int n = coinsSize;
     int MAX = amt + 1;
     // 初始化 dp 表
-    int *dp = calloc(amt + 1, sizeof(int));
+    int *dp = malloc((amt + 1) * sizeof(int));
+    for (int j = 1; j <= amt; j++) {
+        dp[j] = MAX;
+    } 
     dp[0] = 0;
+
     // 状态转移
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {