Which of the following is true about Greedy algorithm?

2025

Answer: B. makes local optimal decisions based on the selected criterion — A Greedy algorithm makes the locally optimal choice at each step with the hope of finding a global optimum.

1. A.

   does not make any optimization

2. B.

   makes local optimal decisions based on the selected criterion

3. C.

   requires exhaustive search of all possible solutions

4. D.

   is obvious in its correctness

Attempted by 533 students.