Showing Posts From

Tabulation

Dynamic Programming: An Intro

Dynamic Programming: An Intro

Week 16 notes: DP is just recursion that never repeats work, and it's way less scary than its reputation. Spotting a DP problem, defining a state, and going top-down or bottom-up.