DP transition optimization
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Range partition optimizationDP transition speedupQuadrangle-inequality DPInterval DP speedupConstrained-count DPPiecewise-linear DPWindowed transition DPDynamic line-minimum queriesDP optimization
computational-geometry
- Dynamic convex hull trickLower-envelope line insertionstandardcomputational-geometry
dynamic-programming
- Interval DPstandalonestandarddynamic-programming
- Convex hull trickMonotone line envelopestandarddynamic-programming
- Divide and conquer DPMonotone optimal splitspecialistdynamic-programming
- Knuth-Yao speedupQuadrangle inequalityspecialistdynamic-programming
- Slope trickConvex-function slope trackingspecialistdynamic-programming
- Aliens trickLagrangian penalty searchspecialistdynamic-programming
- Monotonic queue DPSliding-window minimumstandarddynamic-programming
search-structures
- Li Chao treestandalonespecialistsearch-structures