Ed
há 2 meses
Para identificar a característica de um algoritmo guloso, precisamos entender como ele funciona. Um algoritmo guloso toma decisões com base na melhor escolha disponível no momento, sem considerar as consequências futuras dessas decisões. Ele não busca a solução global em cada passo, mas sim a melhor solução local. Vamos analisar as alternativas: a) Ele busca sempre a melhor solução global em cada passo - Isso não é verdade para algoritmos gulosos, pois eles não garantem a solução global. b) Ele toma decisões locais, baseando-se na melhor escolha no momento, sem considerar o futuro - Esta é a definição correta de um algoritmo guloso. c) Ele usa técnicas de programação dinâmica para resolver problemas - Algoritmos gulosos não utilizam programação dinâmica, que é uma abordagem diferente. d) Ele considera todas as possíveis soluções antes de tomar uma decisão final - Isso também não é verdade para algoritmos gulosos, que não avaliam todas as opções. Portanto, a alternativa correta é: b) Ele toma decisões locais, baseando-se na melhor escolha no momento, sem considerar o futuro.
Mais perguntas desse material