Logo Passei Direto
Buscar
O que significa a 'propriedade de escolha local otima' em um algoritmo guloso?
a) Que a solucao do problema pode ser construída de maneira recursiva
b) Que cada decisao tomada e a melhor possivel na etapa atual, sem considerar as etapas futuras
c) Que todas as escolhas feitas pelo algoritmo sao igualmente boas
d) Que a solucao final e obtida a partir da soma das solucoes parciais
User badge image
Praticando Para Aprender

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

A "propriedade de escolha local ótima" em um algoritmo guloso refere-se à ideia de que, em cada etapa do processo de tomada de decisão, a escolha feita é a melhor possível naquele momento, sem levar em conta as consequências futuras. Analisando as alternativas: a) Que a solução do problema pode ser construída de maneira recursiva - Isso não descreve a propriedade de escolha local ótima. b) Que cada decisão tomada é a melhor possível na etapa atual, sem considerar as etapas futuras - Esta é a definição correta da propriedade de escolha local ótima. c) Que todas as escolhas feitas pelo algoritmo são igualmente boas - Isso não é verdade, pois a escolha local ótima é a melhor entre as opções disponíveis. d) Que a solução final é obtida a partir da soma das soluções parciais - Isso não descreve a propriedade de escolha local ótima. Portanto, a alternativa correta é: b) Que cada decisão tomada é a melhor possível na etapa atual, sem considerar as etapas futuras.

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