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