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