47.01Intermediate / Advanced4 topics
Divide-and-conquer DP 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.01.1
Monotone optimal split index
Explanation coming soon.
47.01.2
Recurrence conditions
Explanation coming soon.
47.01.3
Partition cost
Explanation coming soon.
47.01.4
O(kn log n) patterns
Explanation coming soon.