Practice Problems

Daily Challenge: Paths Around the Walls (1500) Solve it to start a streak

dp Problems

87 practice problems tagged dp , from difficulty 1100 to 2300 — solve them in our in-browser judge with instant verdicts. Browse all problems.

Related: games strings interval-dp matrix-exponentiation binary-search trees graphs combinatorics bitmask greedy

ProblemTopics Solvers Acceptance Difficulty
Remove a Square Number dp games 0 1800
Remove a Power of Two dp games 0 1800
Halve or Decrement dp games 0 1800
Remove a Fibonacci Number dp games 0 1800
Remove One, Three, or Four dp games 0 1800
Remove a Proper Divisor dp games 0 1800
Remove Up to Half dp games 0 1800
Remove a Triangular Number dp games 0 1800
Remove Two, Five, or Six dp games 0 1800
Remove a Prime Number dp games 0 1800
Remove One or Cut to a Third dp games 0 1800
Remove a Perfect Power dp games 0 1800
The Centroid dp trees 0 1800
Remove Three, Four, or Five dp games 0 1800
Remove an Even Number dp games 0 1800
Remove One or a Perfect Square dp games 0 1800
Climbing Stairs (1,2,3) dp matrix-exponentiation 0 1800
Matrix Chain Multiplication dp interval-dp 0 1900
The N-th Term of a Recurrence dp matrix-exponentiation 0 1900
Limited Stock Knapsack dp 0 1900
Fewest Palindrome Cuts strings dp 0 1900
Non-Overlapping Gigs dp binary-search 0 1900
Round Trip of the Salesman dp bitmask 0 2000
No K Ones in a Row dp matrix-exponentiation 0 2000
Maximum Rectangle Sum dp 0 2000
Wildcard Matching strings dp 0 2000
Tree Paths of Length K dp trees 0 2000
No Three in a Row dp combinatorics matrix-exponentiation 1
20%
2000
Boolean Parenthesization dp interval-dp 0 2000
Longest Chain of Loop Clubs dp graphs scc 0 2100
Everyone's Total Commute dp trees rerooting 0 2100
Counting Grand Tours dp bitmask 0 2100
Bursting Balloons dp interval-dp 0 2100
The Egg Drop dp 0 2100
Optimal Search Tree dp interval-dp 0 2200
Distinct Palindromic Subsequences strings dp 0 2200
Perfect Assignment dp bitmask 0 2300