Coin-change-problems

Coin change problems solutions in python, using dynamic programming algorithms

Here are three(3) different kinds of coin change problems, each program statement with their given solutions program file is as follows:

coinchange1.py - Find minimum number of coins required to make a change of given amount using given denominations of coins.

coinchange2.py - Find total number of ways to make to make change of given amount using given denominations of coins.

coinchange3.py - Find the minimum number of denominations of coins required to make the given amount.

STEPS TO RUN (Linux OS):

1. Open terminal and switch to directory where the program is saved.
2. Type "python3 coinchange1.py".
3. Enter the values to be entered as user input.
4. Get the output.