Showing Posts From
Memoization
- 10 Nov, 2025
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.
- 22 Sep, 2025
Recursion II: Divide & Conquer, Memoization
Week 9 notes: two ideas that take recursion from cute to actually powerful. Splitting problems in half, and caching subproblems so you never redo work.