47.02Intermediate / Advanced3 topics
Knuth optimization
Part of Chapter 47: Advanced DP Optimizations and State Techniques.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
47.02.1
Quadrangle inequality conditions
Explanation coming soon.
47.02.2
Monotone opt bounds
Explanation coming soon.
47.02.3
Interval partition recurrence
Explanation coming soon.