LeetCode DP Solutions Index

Every LeetCode problem number that maps onto this site's dynamic programming catalog, sorted low to high. Each row links to a full breakdown, the state, the recurrence, the base cases, and an animated table walkthrough, and out to the problem itself on leetcode.com.

#TitleBreakdownOn LeetCode
45Jump Game IIView breakdownOpen 45
62Unique PathsView breakdownOpen 62
63Unique Paths IIView breakdownOpen 63
64Minimum Path SumView breakdownOpen 64
70Climbing StairsView breakdownOpen 70
91Decode WaysView breakdownOpen 91
119Pascal's Triangle IIView breakdownOpen 119
120TriangleView breakdownOpen 120
139Word BreakView breakdownOpen 139
198House RobberView breakdownOpen 198
221Maximal SquareView breakdownOpen 221
276Paint FencePremiumView breakdownOpen 276
279Perfect SquaresView breakdownOpen 279
300Longest Increasing SubsequenceView breakdownOpen 300
322Coin ChangeView breakdownOpen 322
368Largest Divisible SubsetView breakdownOpen 368
509Fibonacci NumberView breakdownOpen 509
629K Inverse Pairs ArrayView breakdownOpen 629
6514 Keys KeyboardPremiumView breakdownOpen 651
746Min Cost Climbing StairsView breakdownOpen 746
1137N-th Tribonacci NumberView breakdownOpen 1137
1235Maximum Profit in Job SchedulingView breakdownOpen 1235

22 of 78 problems in this catalog have a genuine LeetCode equivalent, listed above. The remaining 56 are classic problems from elsewhere, such as GeeksforGeeks, with no LeetCode counterpart, so this index does not cover the whole catalog. 2 of the 22 listed problems are LeetCode Premium, marked above, and need a subscription to open on leetcode.com.