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