Шаг 1 из 147%

Что такое динамическое программирование?

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

Подсказки

Проверьте понимание

В чём заключается центральная идея динамического программирования?