Um algoritmo guloso (greedy algorithm) é um tipo de algoritmo que toma decisões baseadas na escolha da melhor solução local em cada etapa, com a esperança de que essas escolhas levem a uma solução ótima global. Analisando as alternativas: a) Um algoritmo que sempre escolhe a melhor solução local em cada passo, na esperança de que isso leve à solução ótima global. - Esta definição está correta e descreve precisamente o que é um algoritmo guloso. b) Um algoritmo que tenta explorar todas as possibilidades antes de tomar uma decisão. - Isso descreve uma abordagem de força bruta, não um algoritmo guloso. c) Um algoritmo que é baseado em recursão e divide o problema em subproblemas menores. - Isso se refere a algoritmos de programação dinâmica, não a algoritmos gulosos. d) Um algoritmo que sempre toma a decisão mais arriscada em cada passo. - Isso não é uma definição correta de um algoritmo guloso. Portanto, a alternativa correta é: a) Um algoritmo que sempre escolhe a melhor solução local em cada passo, na esperança de que isso leve à solução ótima global.