Coin change slides

Author: William Fiset

slides/dynamicprogramming/coin_change.key

@@ -66,7 +66,7 @@ public static Solution coinChange(int[] coins, final int n) {
       }
     }
 
-    p(dp);
+    // p(dp);
 
     Solution solution = new Solution();
 
@@ -83,6 +83,9 @@ public static Solution coinChange(int[] coins, final int n) {
       if (canSelectCoin && dp[coinIndex][change - coinValue] < dp[coinIndex][change]) {
         solution.selectedCoins.add(coinValue);
         change -= coinValue;
+      } else if (canSelectCoin && dp[coinIndex][change - coinValue] == dp[coinIndex][change]) {
+        System.out.println("here");
+        change -= coinValue;
       } else {
         coinIndex--;
       }