Logo Passei Direto
Buscar
O que significa a 'propriedade de escolha gulosa' em um problema?
a) Que a solucao otima pode ser obtida escolhendo o melhor elemento local em cada etapa
b) Que todas as escolhas precisam ser avaliadas simultaneamente
c) Que o algoritmo deve usar forca bruta para encontrar a melhor solucao
d) Que o problema nao possui solucoes otimas
User badge image
Desafios Para o Conhecimento

há 7 dias

Respostas

User badge image

Ed Verified user icon

há 7 dias

A "propriedade de escolha gulosa" refere-se a uma característica de certos problemas de otimização onde uma solução ótima pode ser alcançada fazendo a melhor escolha local em cada etapa, sem considerar as consequências futuras. Essa abordagem é utilizada em algoritmos gulosos. Analisando as alternativas: a) Que a solução ótima pode ser obtida escolhendo o melhor elemento local em cada etapa - Esta é a definição correta da propriedade de escolha gulosa. b) Que todas as escolhas precisam ser avaliadas simultaneamente - Isso não se aplica à abordagem gulosa, que faz escolhas sequenciais. c) Que o algoritmo deve usar força bruta para encontrar a melhor solução - A força bruta é uma abordagem diferente e não está relacionada à escolha gulosa. d) Que o problema não possui soluções ótimas - Isso não é verdade, pois a propriedade gulosa é aplicada a problemas que têm soluções ótimas. Portanto, a alternativa correta é: a) Que a solução ótima pode ser obtida escolhendo o melhor elemento local em cada etapa.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina