Showing Posts From
Dynamic programming
- 19 Jan, 2026
Dynamic Programming: Patterns & Optimization
Week 26, the finale. A tour of the DP families that cover most interview questions (knapsack, subsequences, grids, intervals), plus rolling-array space optimization.
- 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.