The Greedy algorithm is an easy, intuitive strategy or approach that is used for solving Optimization problems. It is an algorithmic paradigm that builds up an answer step by step, continuously selecting the next step that provides the most obvious and immediate benefit and is also the best fit for the given problem. A Greedy solution yields a locally optimal solution that relatively yields a globally optimal solution in a rational amount of time. The Greedy algorithm has only one shot to work out the optimal solution in order that it never goes back and reverses the decision made.

Optimization Problems:


Ananya Jain

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store