Para identificar o que caracteriza um algoritmo guloso, precisamos entender como ele funciona. Um algoritmo guloso toma decisões baseadas na escolha que parece ser a melhor no momento, sem considerar as consequências futuras. Vamos analisar as alternativas: a) Ele resolve problemas dividindo-os em subproblemas menores - Isso se refere a algoritmos de programação dinâmica, não a algoritmos gulosos. b) Ele sempre escolhe a solução ótima global - Isso não é verdade, pois um algoritmo guloso pode não levar à solução ótima global, apenas à melhor escolha local em cada etapa. c) Ele faz escolhas locais que parecem ser as melhores em cada etapa - Esta é a definição correta de um algoritmo guloso, pois ele toma decisões baseadas na melhor opção disponível no momento. d) Ele trabalha de forma recursiva, tentando todas as possibilidades - Isso se refere a algoritmos de força bruta ou programação dinâmica, não a algoritmos gulosos. Portanto, a alternativa correta é: c) Ele faz escolhas locais que parecem ser as melhores em cada etapa.