Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
ДП по цифрам
Материал из Algocode wiki
Версия от 18:12, 19 марта 2020;
Глеб
(
обсуждение
|
вклад
)
(
разн.
)
← Предыдущая
|
Текущая версия
(
разн.
) |
Следующая →
(
разн.
)
Перейти к:
навигация
,
поиск
Повторение для подзабывших
Основы ДП
План ДП
Одномерное ДП
Двумерное ДП
Восстановление ответа: через массив динамики и через массив предков.
Ленивая динамика.
Динамика по префиксу и значению последнего элемента
Новое
Формулировка
MITM
Динамическое программирование по цифрам
Примеры задач на ДП по цифрам
Восстановление k-го числа с особым свойством