ДП по цифрам: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) (Новая страница: «===Повторение для подзабывших=== * Основы ДП * План ДП * Одномерное ДП * Двумерное ДП...») |
Глеб (обсуждение | вклад) |
||
Строка 10: | Строка 10: | ||
==Новое== | ==Новое== | ||
− | * [[ | + | * [[Динамическое программирование по цифрам]] |
− | * [[Примеры задач]] | + | * [[Примеры задач на ДП по цифрам]] |
* [[Восстановление k-го числа с особым свойством]] | * [[Восстановление k-го числа с особым свойством]] |
Версия 10:55, 19 марта 2020
Повторение для подзабывших
- Основы ДП
- План ДП
- Одномерное ДП
- Двумерное ДП
- Восстановление ответа: через массив динамики и через массив предков.
- Ленивая динамика.
- [[Динамика по префиксу и значению последнего элемента]