Courses
Dynamic Programming
Turn exponential brute force into linear tables: overlapping subproblems, memoization, tabulation, and the classic 1D, grid, sequence, and scheduling patterns.
- Islands
- 5
- Lessons
- 45
- Exercises
- 280
Complete codeDebugCode orderMultiple choiceTrace
- Solve Each Subproblem Once6 exercises, 5 min
- Climbing Stairs6 exercises, 6 min
- N-th Tribonacci Number6 exercises, 6 min
- Min Cost Climbing Stairs6 exercises, 6 min
- Pascal's Triangle6 exercises, 6 min
- Counting Bits6 exercises, 7 min
- DP Foundations CheckpointCheckpoint6 exercises, 7 min
- DP Foundations ReviewReview6 exercises, 6 min
- Boss: House RobberBoss8 exercises, 10 min
- The 1D DP Recipe6 exercises, 5 min
- Maximum Subarray6 exercises, 7 min
- House Robber II6 exercises, 7 min
- Delete and Earn6 exercises, 7 min
- Coin Change6 exercises, 7 min
- Perfect Squares6 exercises, 6 min
- 1D DP CheckpointCheckpoint6 exercises, 7 min
- 1D DP ReviewReview6 exercises, 6 min
- Boss: Decode WaysBoss8 exercises, 10 min
- Read Up, Read Left6 exercises, 5 min
- Unique Paths6 exercises, 6 min
- Unique Paths II6 exercises, 7 min
- Minimum Path Sum6 exercises, 7 min
- Triangle6 exercises, 7 min
- Count Square Submatrices6 exercises, 7 min
- Grid DP CheckpointCheckpoint6 exercises, 7 min
- Grid DP ReviewReview6 exercises, 6 min
- Boss: Maximal SquareBoss8 exercises, 10 min
- Two Strings, One Table6 exercises, 5 min
- Is Subsequence6 exercises, 6 min
- Longest Common Subsequence6 exercises, 7 min
- Longest Palindromic Subsequence6 exercises, 7 min
- Word Break6 exercises, 7 min
- Delete Operation for Two Strings6 exercises, 6 min
- Sequence DP CheckpointCheckpoint6 exercises, 7 min
- Sequence DP ReviewReview6 exercises, 6 min
- Boss: Longest Increasing SubsequenceBoss8 exercises, 10 min
- Decisions Over Time6 exercises, 5 min
- Stock with Cooldown6 exercises, 7 min
- Minimum Cost For Tickets6 exercises, 7 min
- Solving Questions With Brainpower6 exercises, 7 min
- Maximum Earnings From Taxi6 exercises, 7 min
- Maximum Length of Pair Chain6 exercises, 6 min
- Scheduling DP CheckpointCheckpoint6 exercises, 7 min
- Scheduling DP ReviewReview6 exercises, 6 min
- Boss: Maximum Profit in Job SchedulingBoss8 exercises, 10 min
