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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.