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


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.