From 41603db88c020b22064ec84a4dec4a6f326201be Mon Sep 17 00:00:00 2001 From: deadmarshal Date: Mon, 2 Sep 2024 14:59:03 +0330 Subject: TWC285 --- challenge-285/deadmarshal/java/Ch2.java | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 challenge-285/deadmarshal/java/Ch2.java (limited to 'challenge-285/deadmarshal/java/Ch2.java') diff --git a/challenge-285/deadmarshal/java/Ch2.java b/challenge-285/deadmarshal/java/Ch2.java new file mode 100644 index 0000000000..2763ddf32f --- /dev/null +++ b/challenge-285/deadmarshal/java/Ch2.java @@ -0,0 +1,16 @@ +public class Ch2 { + public static void main(String[] args) { + System.out.println(making_change(9)); + System.out.println(making_change(15)); + System.out.println(making_change(100)); + } + + private static int making_change(int amount) { + int[] coins = {1, 5, 10, 25, 50}; + int[] dp = new int[amount+1]; + dp[0] = 1; + for (int coin : coins) + for (int i = coin; i <= amount; ++i) dp[i] += dp[i - coin]; + return dp[amount]; + } +} -- cgit