private static void CoinChangeMemoization() { CoinChange_Recursion ch = new CoinChange_Recursion(); int[] denominations = { 5, 10, 20, 50 }; int numOfWays = ch.CountChange(denominations, 1050); Console.WriteLine($"Coin Change: Num of ways by memoization is: {numOfWays}"); }
private static void CoinChangeBruteForce() { CoinChange_Recursion ch = new CoinChange_Recursion(); int[] denominations = { 1, 2, 3 }; int numOfWays = ch.CountChange(denominations, 5); Console.WriteLine($"Coin Change: Num of ways by brute force is: {numOfWays}"); }