Programação (TI) — porcentagem

Um problema de programação dinâmica pode ser dividido em estágios, sendo que uma decisão sobre a política a ser adotada é necessária a cada estágio. A respeito das características de problemas de programação dinâmica, considere as afirmativas abaixo. I - O número de estados associados a cada estágio de um problema de programação dinâmica pode ser finito ou infinito. II - O princípio da otimalidade para a programação dinâmica enuncia que, dado o estado atual, uma política ótima para os estágios restantes é independente das decisões adotadas nos estágios anteriores. III - Um problema que não tenha a propriedade markoviana pode ser formulado como um problema de programação dinâmica. É correto o que se afirma em