Search results
We did not find results for: greedy algorithm.
Check spelling or type a new query.
We did not find results for: greedy algorithm.
Check spelling or type a new query.
Algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a greedy strategy does not produce an optimal solution, but a greedy heuristic can yield locally optimal solutions that approximate a globally optimal solution in a reasonable amount of time. Wikipedia