Para identificar o que é um algoritmo guloso, precisamos entender suas características principais. Um algoritmo guloso toma decisões baseadas na melhor opção local em cada etapa, com a esperança de que essas escolhas levem a uma solução ótima global. Vamos analisar as alternativas: a) Um algoritmo que divide um problema em subproblemas menores e os resolve recursivamente. - Isso descreve algoritmos de programação dinâmica, não algoritmos gulosos. b) Um algoritmo que utiliza uma tabela para armazenar resultados já calculados, evitando recalcular os mesmos valores. - Isso também se refere a programação dinâmica, não a algoritmos gulosos. c) Um algoritmo que explora todas as possíveis soluções para um problema. - Isso descreve uma abordagem de força bruta, não um algoritmo guloso. d) Um algoritmo que ordena os dados de forma crescente. - Isso não é uma definição de algoritmo guloso. e) Um algoritmo que sempre escolhe a melhor opção local, esperando encontrar a solução ótima global. - Esta é a definição correta de um algoritmo guloso. Portanto, a alternativa correta é: e) Um algoritmo que sempre escolhe a melhor opção local, esperando encontrar a solução ótima global.