Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Динамическое программирование
Материал из Algocode wiki
Версия от 19:27, 5 ноября 2020;
KiKoS
(
обсуждение
|
вклад
)
(
разн.
)
← Предыдущая
| Текущая версия (разн.) | Следующая → (разн.)
Перейти к:
навигация
,
поиск
Стандартные задачи динамического программирования
Одномерное ДП : кузнечик
Двумерное ДП : черепашка
Рюкзак
НВП за квадрат
НОП
Ленивая динамика
Более продвинутые применения динамического программирования
Оптимизации динамики
Монотонность точки перегиба
Divide&Conquer оптимизация
Оптимизация Кнута
Convex hull trick
Дерево Li Chao
Лямбда-оптимизация