Ed
há 2 meses
Um algoritmo guloso é uma abordagem que toma a melhor decisão local em cada etapa, com a esperança de que essas escolhas levem a uma solução global ótima. Essa estratégia é utilizada em diversos problemas de otimização. Analisando as alternativas: a) Um algoritmo que resolve problemas de forma sequencial, ignorando a possibilidade de otimização. - Incorreto, pois não é a definição de um algoritmo guloso. b) Um algoritmo que faz a melhor escolha local em cada etapa, na esperança de que isso leve a uma solução global ótima. - Correto, essa é a definição exata de um algoritmo guloso. c) Um algoritmo que sempre resolve problemas de forma recursiva. - Incorreto, pois nem todos os algoritmos gulosos são recursivos. d) Um algoritmo que utiliza o menor número de operações possíveis. - Incorreto, pois a definição de algoritmo guloso não se baseia no número de operações, mas sim nas escolhas locais. Portanto, a alternativa correta é: b) Um algoritmo que faz a melhor escolha local em cada etapa, na esperança de que isso leve a uma solução global ótima.
Mais perguntas desse material