Общая постановка задачи динамического программирования

Динамическое программирование является математическим способом, с помощью которого решаются задачи по оптимизации многошаговых процессов принятия решений, позволяющим найти пути решения целого ряда задач. Динамическое программирование обычно придерживается двух подходов к решению задач.