dynamic_programming The Coin Change Problem Given an amount and the denominations of coins available, determine how many ways change can be made for amount. Ther…