Динамическое программирование: различия между версиями
Материал из Algocode wiki
(Список тем по базовому дп) |
KiKoS (обсуждение | вклад) м |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 1: | Строка 1: | ||
==Стандартные задачи динамического программирования== | ==Стандартные задачи динамического программирования== | ||
| − | * [[Одномерное ДП | + | * [[Одномерное ДП : кузнечик]] |
| − | * [[Двумерное ДП | + | * [[Двумерное ДП : черепашка]] |
* [[Рюкзак]] | * [[Рюкзак]] | ||
* [[НВП за квадрат]] | * [[НВП за квадрат]] | ||
* [[НОП]] | * [[НОП]] | ||
| + | * [[Ленивая динамика]] | ||
==Более продвинутые применения динамического программирования== | ==Более продвинутые применения динамического программирования== | ||
| Строка 12: | Строка 13: | ||
* [[Оптимизация Кнута]] | * [[Оптимизация Кнута]] | ||
* [[Convex hull trick]] | * [[Convex hull trick]] | ||
| + | * [[Дерево Li Chao]] | ||
| + | * [[Лямбда-оптимизация]] | ||