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