Greedy Algorithms

This lesson introduces the greedy problem-solving technique.

Greedy method

Greedy is an algorithmic paradigm that builds up a solution, piece by piece. This means it chooses the next piece that offers the most obvious and immediate benefit. A Greedy algorithm, as the name implies, always makes the choice that seems to be the best at the time. It makes a locally-optimal choice in the ...