Динамическое программирование (ДП) — это мощная методология решения сложных задач путем разбиения их на более простые подзадачи, с запоминанием результатов этих подзадач для избегания повторных вычисл...