A lógica para a solução dos problemas envolvendo programação dinâmica é subdividir um problema de grande porte em problemas menores, chamados de es...

A lógica para a solução dos problemas envolvendo programação dinâmica é subdividir um problema de grande porte em problemas menores, chamados de estágios, e determinar a solução ótima para cada estágio, tornando a decisão uma sequência inter-relacionada de decisões. Qual a alternativa correta no que diz respeito ao princípio de otimalidade aplicado na programação dinâmica? a) Dado o estado atual, uma decisão ótima para o estágio futuro independe das decisões adotadas nos estágios anteriores. b) Dado o estado atual, uma decisão ótima para o estágio futuro depende das decisões adotadas nos estágios anteriores. c) Dado o estado futuro, uma decisão ótima para o estágio atual independe das decisões adotadas nos estágios anteriores. d) Dado o estado futuro, uma decisão ótima para o estágio atual depende das decisões adotadas nos estágios anteriores. e) Uma decisão ótima para o estágio futuro independe das decisões adotadas em quaisquer estágios.