PERGUNTA 4 Quando um problema apresenta subestrutura ótima, podemos afirmar que: I - A solução ótima para o problema incorpora soluções ótimas para subproblemas relacionados. II - A solução ótima para o problema é na verdade subótima. III - A programação dinâmica não pode ser aplicada para resolver o problema, pois só é aplicável em problemas que apresentam estrutura ótima. As afirmações I e III estão corretas. Somente a afirmação I está correta. Todas as afirmações estão corretas. Nenhuma das afirmações está correta. As afirmações II e III estão corretas.
Quando um problema apresenta subestrutura ótima, podemos afirmar que a solução ótima para o problema incorpora soluções ótimas para subproblemas relacionados (I). As afirmações II e III estão incorretas. A programação dinâmica pode ser aplicada para resolver problemas que apresentam subestrutura ótima.
Lista de comentários
Resposta:
Somente a afirmação I está correta
Explicação:
Quando um problema apresenta subestrutura ótima, podemos afirmar que a solução ótima para o problema incorpora soluções ótimas para subproblemas relacionados (I). As afirmações II e III estão incorretas. A programação dinâmica pode ser aplicada para resolver problemas que apresentam subestrutura ótima.