Как устроен
мемоизация
Статьи
DP
Приём
Динамическое программирование
Сводим задачу к подзадачам, решаем каждую один раз и храним ответы в таблице.
состояния × переходы
2 задачи
TEC
Приём
Мемоизация
Запомнить ответ функции для каждого набора аргументов, чтобы не считать его заново: экспонента превращается в многочлен.
O(число разных аргументов × работа на один вызов)
2 задачи
Задачи
Часто рядом
динамика 2 рекурсия 2 классика 2 собеседования 2 олимпиады 2 подсчёт вариантов 1 оптимизация 1 ациклический граф 1 карты и навигация 1 хеш-таблица 1 кэширование 1