Question: What is a greedy algorithm?

Options:

1. An algorithm that makes the best choice at each step
2. An algorithm that explores all possible solutions
3. An algorithm that uses dynamic programming
4. An algorithm that always finds the optimal solution

Correct Answer: An algorithm that makes the best choice at each step

Solution:

A greedy algorithm makes the best choice at each step with the hope of finding the global optimum.