You are given a currency system with coins of (decreasing) value c1,c2, ... ,cNcents.a
Chapter 10, Problem 10.58(choose chapter or problem)
You are given a currency system with coins of (decreasing) value c1,c2, ... ,cNcents.a. Give an algorithm that computes the minimum number of coins required togive K cents in change.b. Give an algorithm that computes the number of different ways to give K centsin change.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer