From 999ff027352c37a14de2c07c4158ccd6b31a926b Mon Sep 17 00:00:00 2001
From: begeekmyfriend <begeekmyfriend@gmail.com>
Date: Tue, 10 Jun 2025 22:52:57 +0800
Subject: [PATCH] Add new case

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>
---
 0518_coin_change_ii/Makefile       |  2 ++
 0518_coin_change_ii/coin_change.c  | 44 ++++++++++++++++++++++++++++++
 0518_coin_change_ii/coin_change.cc | 24 ++++++++++++++++
 3 files changed, 70 insertions(+)
 create mode 100644 0518_coin_change_ii/Makefile
 create mode 100644 0518_coin_change_ii/coin_change.c
 create mode 100644 0518_coin_change_ii/coin_change.cc

diff --git a/0518_coin_change_ii/Makefile b/0518_coin_change_ii/Makefile
new file mode 100644
index 0000000..a766ed4
--- /dev/null
+++ 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
new file mode 100644
index 0000000..d119fcb
--- /dev/null
+++ 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
new file mode 100644
index 0000000..5282ef3
--- /dev/null
+++ 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];
+    }
+};