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