Probleme ce folosesc toate optimele anterioare

Pentru calculul valori stării curente trebuie să parcurgem valorile calculate ale tuturor stărilor anterioare (sau ale unui număr variabil dintre ele). În acest fel timpul de calcul ajunge de regulă pătratic.