Задача дискретной оптимизации С++

Условия задачи указанны в файле. В данной работе необходимо решить задачу дискретной оптимизации с помощью динамического программирования, а именно способами: рекурсии с мемоизацией (запоминанием); динамического программирования. Результатом работы должен стать отчет в текстовом формате, который должен содержать: 1. Математическую модель задачи с пояснением ко всем введенным вами обозначениям и полученным рекуррентным соотношениям; 2. Предварительные теоретические оценки сложности (и по времени, и по требуемой памяти) для рекуррентной версии решения и решения методом динамического программирования;