Ed
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.
Mais perguntas desse material