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