A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. Wikipedia