Computer scienceAlgorithms and data structuresAlgorithmsPrinciples and techniques

Greedy algorithms

Greedy vs optimal

Report a typo

Suppose you want to change $30$ cents using available coins: $1, 10,$ and $25$ cents. You want to perform the change using the minimum number of coins. What is the difference in the number of coins between the Greedy solution and the optimal solution?

Enter a number

Create a free account to access the full topic