In this post, you will learn Greedy Change Making Program in C programming language.

Greedy Change Making Program in C

The greedy approach is easy to understand and implement as well. We start with using the Largest denomination coin/currency possible. Once the owed amount is less than the largest, we move to next largest coin, so on and so forth.

Example program:

#include 
int main () {
 int num_denominations, coin_list[100], use_these[100], i, owed;
 
 printf("Enter number of denominations : ");
 scanf("%d", &num_denominations);
 
 printf("\nEnter the denominations in descending order: ");
 
 for(i=0; i
The post Greedy Change Making Program in C appeared first on FreeWebMentor.