Question

What is the main characteristic of a greedy algorithm?

A It always finds the optimal solution.
B It makes the locally optimal choice at each step with the hope of finding a global optimum.
C It solves problems by dividing them into smaller subproblems and combining their solutions.
D It exhaustively searches all possible solutions.
Practice Next

Relevant for Exams:

Hey! Ask a query