Enunciado : Em relação aos elementos de programação dinâmica, qual das alternativas abaixo é a correta ?

A) A programação dinâmica emprega a subestrutura ótima resolvendo cada subproblema de cima para baixo.
B) Na resolução de problemas de otimização através de programação dinâmica, sempre existirá uma única solução que alcança o valor ótimo.
C) O número de escolhas observadas para cada subproblema não afeta o tempo de execução de um algoritmo de programação dinâmica, já que o número de subproblemas globais é o fator preponderante.
D) Subproblemas são independentes quando a solução para um subproblema não afeta a solução para outro subproblema do mesmo problema.
E) N.D.A.

Guilherme Torres
RA: 026461