И да, это как раз то, что я писал о трехмесячных курсах подготовки программистов. Потом ВНЕЗАПНО выясняется что еще много чего необходимо знать.
Вам задание дали про ДР или Вам самой интересно стало?
Возьмите учебник. Это правда самый лучший совет. Казахстан

Посмотрю учебники и курсы. Это на всякий случай да самой надо. По работе мне это не надо я cloud engineer. Сильно в глубину тем типа DP алгоритмов мы не идём

Почитайте сначала про алгоритмы и структуры данных, если еще не прочли. Потом только за ДП принимайтесь. Вам будет понятнее для каких задач что и как применять.