Enunciado:
Assinale a alternativa que contém as condições necessárias para tornar um problema passível de resolução através de programação dinâmica;

A) Conter subestrutura ótima e problemas superpostos.
B) Apenas precisa ter uma solução ótima recursiva.
C) Deve possuir uma única solução.
D) Precisa ser dividido em subproblemas dependentes e sequenciais.
E) NDA

Autor: Éric Hainer Ostroski