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