Algorithms Explained #4: Greedy Algorithms

Explanation of greedy algorithms with solutions to the fractional knapsack and coin change problems implemented in Python

Image by Clker-Free-Vector-Images from Pixabay

A greedy algorithm is often a practical way to finding a decent and elegant, though not always optimal, solution for optimization problems. It works by making a sequence of choices and…