(Solved) : You Are Given A Currency System With Coins Of Decreasing . . .

You are given a currency system with coins of (decreasing) value c1, c2, . . . , cN cents.
a. Give an algorithm that computes the minimum number of coins required to give K cents in change.
b. Give an algorithm that computes the number of different ways to give K cents in change.

Expert Answer

Attached

Posted in Uncategorized