Definition:Greedy Algorithm

A greedy algorithm is an algorithm whose decision strategy is such that any choice made at any stage takes no consideration of any future state.

The strategy is to make the choice which has the greatest short-term effect towards the long-term goal.

In some problems this may not produce the optimum solution.