Ed
há 2 meses
Um algoritmo guloso é um tipo de algoritmo que toma decisões baseadas na escolha da melhor opçã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 escolhe sempre a melhor opção local - Esta é a definição correta de um algoritmo guloso. b) Um algoritmo que considera todas as combinações possíveis - Isso se refere a algoritmos de força bruta, não a algoritmos gulosos. c) Um algoritmo que depende exclusivamente de programação dinâmica - Programação dinâmica é uma abordagem diferente e não se aplica a algoritmos gulosos. d) Um algoritmo que apenas ordena elementos - Isso não descreve um algoritmo guloso, mas sim um algoritmo de ordenação. Portanto, a alternativa correta é: a) Um algoritmo que escolhe sempre a melhor opção local.
Mais perguntas desse material