Dynamic Programming Roadmap

From 1D DP to grids, knapsacks, and LIS — a structured DP interview path.

1. 1.1D foundations

   Climbing Stairs, House Robber, Coin Change

   dynamic programming

   #	Title	Difficulty	Topics
   70	Climbing Stairs	Easy	dynamic programming
   198	House Robber	Easy	dynamic programming
   322	Coin Change	Medium	dynamic programming

2. 2.Sequences & strings

   LIS, LCS, Word Break, Decode Ways

   #	Title	Difficulty	Topics
   300	Longest Increasing Subsequence	Medium	binary search
   1143	Longest Common Subsequence	Medium	dynamic programming
   139	Word Break	Medium	dynamic programming
   91	Decode Ways	Medium	dynamic programming

3. 3.Grids & paths

   Unique Paths, Maximal Square, Dungeon Game

   #	Title	Difficulty	Topics
   62	Unique Paths	Medium	dynamic programming
   221	Maximal Square	Medium	dynamic programming