示例#1
0
        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}");
        }
示例#2
0
        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}");
        }