Skip to content

Opening book details…

About this document

Greedy Algorithm Coin Change Program by Jiten Amin is a document available to read on EtoBox.

This program implements a greedy algorithm to determine the minimum number of coins needed to make change for a given amount of money. It takes user input for the amount of money owed and the denominations of available coins, sorts the coins in descending order, and iteratively chooses the coin with the highest value that still leaves the amount owed greater than zero until no coins remain.

Author
Jiten Amin
Language
EN