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

Это метод решения задач, при котором большая задача разбивается на перекрывающиеся подзадачи, результаты которых запоминаются (мемоизируются). Подходит для оптимизационных задач: рюкзак, наибольшая общая подпоследовательность, пути в решётке.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний