Week 5 Discussion Forum

What is Greedy Algorithm

What is Greedy Algorithm

by Md. Mouvin Ahmmed 192-15-2893 -
Number of replies: 0

  • A greedy algorithm is a mathematical process that looks for simple, easy-to-implement solutions to
  • complex, multi-step problems by deciding which next step will provide the most obvious benefit.

Such algorithms are called greedy because while the optimal solution to each smaller instance will provide an immediate output, the algorithm doesn’t consider the larger problem as a whole. Once a decision has been made, it is never reconsidered


66 words