Ed
há 10 meses
O conceito de "overlapping subproblems" na programação dinâmica refere-se a subproblemas que se repetem durante a resolução de um problema maior. Isso significa que, ao resolver um problema, você pode encontrar os mesmos subproblemas várias vezes, e a solução para esses subproblemas pode ser reutilizada. Analisando as alternativas: A) Subproblemas que não têm solução ótima - Isso não se aplica ao conceito de overlapping subproblems. B) Subproblemas que têm solução ótima, mas não são independentes - Essa opção está mais próxima, pois os subproblemas não são independentes, mas não é a definição mais precisa. C) Subproblemas que são independentes e têm solução ótima - Isso não é correto, pois os subproblemas são sobrepostos, ou seja, não são independentes. D) Subproblemas que são idênticos e têm solução ótima - Essa é a definição mais precisa, pois os subproblemas se repetem e têm a mesma solução. E) Subproblemas que são diferentes e têm solução ótima - Isso não se aplica ao conceito de overlapping subproblems. Portanto, a alternativa correta é: D) Subproblemas que são idênticos e têm solução ótima.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material