Разница между классическим и продвинутым динамическим программированием заключается в некоторых особенностях подходов к решению задач:

1. Классическое динамическое программирование (нисходящее). 13 Задача разбивается на подзадачи меньшего размера, они решаются и затем комбинируются для решения исходной задачи. 1 Используется запоминание для решений уже решённых подзадач. 1
2. Продвинутое динамическое программирование (восходящее). 13 Все подзадачи, которые впоследствии понадобятся для решения исходной задачи, просчитываются заранее и затем используются для построения решения исходной задачи. 1

Также существует несериальное динамическое программирование (НСДП). 1 Оно является общим методом для учёта структуры задачи оптимизации, рассматривает множество ограничений и представляет целевую функцию как рекурсивно вычисляемую функцию. 1 Это позволяет находить решение поэтапно, на каждом из этапов используя информацию, полученную на предыдущих этапах. 1