Programare dinamică

Așa cum s-a descris în secțiunea corespunzătoare de la nivelul 2, folosind programarea dinamică rezolvăm probleme de optimizare și numărare care pot fi modelate printr-un graf aciclic de stări. Trebuie să calculăm optimele pentru fiecare stare, unele din altele, într-o ordine topologică.

Problemele din acest capitol folosesc tehnici cu grad de dificultate mai mare.