diff --git a/Dynamic Programming/CoinChange.java b/Dynamic Programming/CoinChange.java index f4cda7203b7c..18550c73ea05 100644 --- a/Dynamic Programming/CoinChange.java +++ b/Dynamic Programming/CoinChange.java @@ -1,7 +1,7 @@ /** * * @author Varun Upadhyay (https://github.com/varunu28) - * + * @contributor Choi Ju Hun (https://github.com/JuhunC) */ public class CoinChange { @@ -13,8 +13,59 @@ public static void main(String[] args) { int[] coins = {1, 2, 5}; System.out.println("Number of combinations of getting change for " + amount + " is: " + change(coins, amount)); + System.out.println("Combination is : "); + int[] result = minChange(coins,amount); + int sum =0; + for(int i =0;i= 1) { + if(coin[i-coins[m]]+1 < coin[i]) { + coin[i] = coin[i-coins[m]] +1; + for(int k=0;k