ДП по цифрам
Материал из Algocode wiki
Версия от 17:52, 25 марта 2020; Глеб (обсуждение | вклад)
Повторение для подзабывших
- Основы ДП
- План ДП
- Одномерное ДП
- Двумерное ДП
- Восстановление ответа: через массив динамики и через массив предков.
- Ленивая динамика.
- Динамика по префиксу и значению последнего элемента
Новое
- Формулировка
- MITM в задачах на числа
- Динамическое программирование по цифрам
- Восстановление k-го числа с особым свойством
- Примеры задач на ДП по цифрам
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin