Question

Why are greedy algorithms generally not optimal? Explain your answer in 1-2 sentences.(2 points)

Answer 1

Greedy algorithms make locally optimal choices at each step without considering the overall optimal solution, therefore they may end up finding a suboptimal solution.