Ed
há 2 anos
Na abordagem bottom-up da programação dinâmica, o foco é resolver primeiro os subproblemas menores e, em seguida, usar esses resultados para construir soluções para subproblemas maiores. Essa estratégia evita a resolução repetida de subproblemas, otimizando o processo. Analisando as alternativas: A) Resolver o problema completo antes de resolver os subproblemas. - Incorreto, pois a abordagem bottom-up começa pelos subproblemas. B) Armazenar todos os resultados intermediários antes de começar a resolver o problema. - Embora o armazenamento seja importante, não é o primeiro passo. C) Resolver os subproblemas menores e usar esses resultados para construir soluções para subproblemas maiores. - Correto, este é o princípio fundamental da abordagem bottom-up. D) Executar uma busca exaustiva para encontrar a solução. - Incorreto, pois a busca exaustiva não é uma característica da programação dinâmica. Portanto, a alternativa correta é: C) Resolver os subproblemas menores e usar esses resultados para construir soluções para subproblemas maiores.
Cadastre-se ou realize login
Mais perguntas desse material