Динамическое программирование (ДП) — это мощная парадигма разработки алгоритмов для решения оптимизационных задач путем разбиения их на перекрывающиеся подзадачи. Однако ручная реализация ДП-решений ч...