Coin change Dynamic Programming done!

Easy implementation of the algorithm described in course slide. It
helped that I named variables according to the pseudo code. Getting
array indexing right is always a bit tricky so pay attention.

1 files changed, 13 insertions, 0 deletions

diff --git a/AlgoDesignAndTechniqueEdxJava/tests/CoinChangeDynamicProgrammingTest.java b/AlgoDesignAndTechniqueEdxJava/tests/CoinChangeDynamicProgrammingTest.java
new file mode 100644
index 0000000..602e013
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/CoinChangeDynamicProgrammingTest.java
@@ -0,0 +1,13 @@
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class CoinChangeDynamicProgrammingTest {
+
+    @Test
+    void test() {
+        assertEquals(2, CoinChangeDynamicProgramming.getChange(2));
+        assertEquals(9, CoinChangeDynamicProgramming.getChange(34));
+    }
+
+}