Showing Posts From

Recurrence

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.

Recursion I: Base Cases & the Call Stack

Recursion I: Base Cases & the Call Stack

Week 8 notes: recursion felt like magic until I actually pictured the call stack. Writing correct base cases, trusting the recursive call, and reading recurrences.