\begin{definition}[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.
{{expand|This could be expanded and made less woolly.}}
\end{definition}