1D DP Patterns: House Robber and Friends
A family of problems where the decision at each step is small, but the pattern quietly powers half the DP questions you will ever see.
9 min readUpdated 2026-09-03dynamic-programming1d-dp
A family of problems where the decision at each step is small, but the pattern quietly powers half the DP questions you will ever see.