Динамическое программирование: что это
Коротко
Динамическое программирование: метод решения задач, где ответ выражается через ответы на меньшие подзадачи, и эти подзадачи повторяются. Каждую решаем один раз и запоминаем: сверху вниз (рекурсия с мемоизацией) или снизу вверх (таблица).
Определение
Метод решения задач, где ответ выражается через ответы на меньшие подзадачи, и эти подзадачи повторяются. Каждую решаем один раз и запоминаем: сверху вниз (рекурсия с мемоизацией) или снизу вверх (таблица).
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.