Which of the following is true about Greedy algorithm?
2025
Which of the following is true about Greedy algorithm?
- A.
does not make any optimization
- B.
makes local optimal decisions based on the selected criterion
- C.
requires exhaustive search of all possible solutions
- D.
is obvious in its correctness
Attempted by 184 students.
Show answer & explanation
Correct answer: B
A Greedy algorithm makes the locally optimal choice at each step with the hope of finding a global optimum.