Optimization¶
Techniques for accelerating searches, transitions, and convolutions.
| Header | Summary |
|---|---|
convex_hull_trick.hpp |
Add line y = px + q. p must be decreasing. |
larsch.hpp |
LARSCH algorithm for online row-minima of totally monotone matrices. |
max_plus_convolution.hpp |
Max-plus convolution of two concave sequences. |
smawk.hpp |
SMAWK algorithm: compute row minima of a totally monotone matrix. |