TWC285

1 files changed, 16 insertions, 0 deletions

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];
+  }
+}