Most countries have coins of various denominations {v1, v2, . .. vk} and it is common to make c
units of change using the minimum number of coins necessary.
As an example, in the country of Eastern Slobovia there arecoins with values {1, 4, 6, 9}. Making change for 12 units requiresat least 2 coins (6+6). Making change for 20 units requires atleast 4 coins (9+9+1+1).
Design a dynamic programming algorithm to determine the minimumnumber of coins necessary to make change of c units.
Expert Answer
An answer will be send to you shortly. . . . .