Topic: Algorithms
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
Answer: B. makes local optimal decisions based on the selected criterion
Explanation: A greedy algorithm is an algorithmic paradigm that follows the problem-solving heuristic of making the locally optimal choice at each stage with the intent of finding a global optimum. Thus, it makes local optimal decisions based on a selected criterion.