Add new case

begeekmyfriend · begeekmyfriend · commit 999ff027352c · 2025-06-10T22:52:57.000+08:00
Signed-off-by: begeekmyfriend &lt;begeekmyfriend@gmail.com&gt;
diff --git a/0518_coin_change_ii/Makefile b/0518_coin_change_ii/Makefile
@@ -0,0 +1,2 @@
+all:
+	gcc -O1 -o test coin_change.c
diff --git a/0518_coin_change_ii/coin_change.c b/0518_coin_change_ii/coin_change.c
@@ -0,0 +1,44 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+
+int change(int amount, int* coins, int coinsSize)
+{
+    int i, j;
+    unsigned int **dp = malloc((coinsSize + 1) * sizeof(unsigned int *));
+
+    for (i = 0; i <= coinsSize; i++) {
+        dp[i] = calloc(amount + 1, sizeof(unsigned int));
+        dp[i][0] = 1;
+    }
+
+    for (i = 1; i <= coinsSize; i++) {
+        for (j = 1; j <= amount; j++) {
+            if (j - coins[i - 1] >= 0) {
+                dp[i][j] = dp[i - 1][j] + dp[i][j - coins[i - 1]];
+            } else {
+                dp[i][j] = dp[i - 1][j];
+            }
+        }
+    }
+
+    return dp[coinsSize][amount];
+}
+
+int main(int argc, char **argv)
+{
+    if (argc < 3) {
+        fprintf(stderr, "Usage: ./test 11 1 2 5");
+        exit(-1);
+    }
+
+    int amount = atoi(argv[1]);
+    int i, size = argc - 2;
+    int *coins = malloc(size * sizeof(int));
+    for (i = 0; i < size; i++) {
+        coins[i] = atoi(argv[i + 2]);
+    }
+    printf("%d\n", change(amount, coins, size));
+
+    return 0;
+}
diff --git a/0518_coin_change_ii/coin_change.cc b/0518_coin_change_ii/coin_change.cc
@@ -0,0 +1,24 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Solution {
+public:
+    int change(int amount, vector<int>& coins) {
+        vector<vector<unsigned int>> dp(coins.size() + 1, vector<unsigned int>(amount + 1));
+        for (int i = 0; i <= coins.size(); i++) {
+            dp[i][0] = 1;
+        }
+
+        for (int i = 1; i <= coins.size(); i++) {
+            for (int j = 1; j <= amount; j++) {
+                if (j >= coins[i - 1]) {
+                    dp[i][j] = dp[i - 1][j] + dp[i][j - coins[i - 1]];
+                } else {
+                    dp[i][j] = dp[i - 1][j];
+                }
+            }
+        }
+        return dp[coins.size()][amount];
+    }
+};

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,2 @@`
	`1`	`+all:`
	`2`	`+ gcc -O1 -o test coin_change.c`