The concept in which an algorithmic approach that makes the locally optimal choice at each step, hoping to find a global optimum is best known as which of these terms?
- A. Depth-first search (DFS)
- B. Breadth-first search (BFS)
- C. Bubble sort
- D. Greedy algorithm ✓
Correct answer
D. Greedy algorithm
Explanation
Greedy algorithm refers to an algorithmic approach that makes the locally optimal choice at each step, hoping to find a global optimum.