Company Logo
EnglishMiscellaneous

DP Optimizations

Nov 23, 2020 • 2h 21m

Arjun Arul

512K watch mins

We'll cover some common DP optimizations like Convex Hull Trick, Divide and Conquer, Knuth's Optimization, and 1d1d optimization. This lecture will assume that the viewer is comfortable with classic DP.

EnglishMiscellaneous
Thumbnail
warningNo internet connection