Dynamic Programming Problems
Fibonacci
- 509. Fibonacci Number
- 70. Climbing Stairs
- 1137. N-th Tribonacci Number
- 746. Min Cost Climbing Stairs
- 198. House Robber
- 213. House Robber II
Kadane's
0/1 Knapsack
- 416. Partition Equal Subset Sum
- 494. Target Sum
- 1049. Last Stone Weight II
- 474. Ones and Zeroes
- 698. Partition to K Equal Sum Subsets
- 879. Profitable Schemes
- 956. Tallest Billboard
- 1723. Maximum Number of Achievable Transfer Requests
Unbounded Knapsack
Grouped Knapsack
General 1D
- 2140. Solving Questions With Brainpower
- 2466. Count Ways To Build Good Strings
- 983. Minimum Cost For Tickets
- 790. Domino and Tromino Tiling
- 1048. Longest String Chain
- 32. Longest Valid Parentheses
- 639. Decode Ways II
- 1191. K-Concatenation Maximum Sum
Count Distinct Ways
- 91. Decode Ways
- 118. Pascal's Triangle
- 1155. Number of Dice Rolls With Target Sum
- 2266. Count Number of Texts
DP on Grids
- 62. Unique Paths
- 63. Unique Paths II
- 64. Minimum Path Sum
- 120. Triangle
- 931. Minimum Falling Path Sum
- 221. Maximal Square
- 329. Longest Increasing Path in a Matrix
LIS
- 300. Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence
- 368. Largest Divisible Subset
- 1218. Longest Arithmetic Subsequence of Given Difference
- 1027. Longest Arithmetic Subsequence
- 354. Russian Doll Envelopes
- 2289. Find the Longest Valid Obstacle Course at Each Position
- 1626. Best Team With No Conflicts
LCS / Edit Distance
- 1143. Longest Common Subsequence
- 1035. Uncrossed Lines
- 583. Delete Operation for Two Strings
- 1092. Shortest Common Supersequence
- 115. Distinct Subsequences
- 72. Edit Distance
- 712. Minimum ASCII Delete Sum for Two Strings
Palindromic Subsequence
- 5. Longest Palindromic Substring
- 516. Longest Palindromic Subsequence
- 647. Palindromic Substrings
- 1312. Minimum Insertion Steps to Make a String Palindrome
String Partition
State Machine
- 714. Best Time to Buy and Sell Stock with Transaction Fee
- 309. Best Time to Buy and Sell Stock with Cooldown
- 123. Best Time to Buy and Sell Stock III
- 188. Best Time to Buy and Sell Stock IV
DP on Trees
- 96. Unique Binary Search Trees
- 95. Unique Binary Search Trees II
- 337. House Robber III
- 124. Binary Tree Maximum Path Sum
- 968. Binary Tree Cameras
- 894. All Possible Full Binary Trees
- 1339. Maximum Product of Splitted Binary Tree
- 1569. Number of Ways to Reorder Array to Get Same BST
Paint House
Matrix Chain
- 1039. Minimum Score Triangulation of Polygon
- 312. Burst Balloons
- 1000. Minimum Cost to Merge Stones
- 664. Strange Printer
- 1547. Minimum Cost to Cut a Stick
Game Theory DP
- 486. Predict the Winner
- 1140. Stone Game II
- 1406. Stone Game III
- 1510. Stone Game IV
- 1690. Stone Game VII
- 1872. Stone Game VIII
- 913. Cat and Mouse
Bitmask DP
- 847. Shortest Path Visiting All Nodes
- 1986. Minimum Number of Work Sessions to Finish the Tasks
- 2305. Fair Distribution of Cookies
- 1125. Smallest Sufficient Team
- 1434. Number of Ways to Wear Different Hats to Each Other
- 2172. Maximum Score After N Operations
Probability DP
General Multidimensional
- 1220. Count Vowels Permutation
- 1770. Maximum Score from Performing Multiplication Operations
- 1463. Cherry Pickup II
- 403. Frog Jump
- 1335. Minimum Difficulty of a Job Schedule
- 1411. Count All Possible Routes
- 1639. Number of Ways to Form a Target String Given a Dictionary
- 2328. Number of Increasing Paths in a Grid
- 1681. Minimum Incompatibility
- 920. Number of Music Playlists
- 1444. Number of Ways of Cutting a Pizza
- 87. Scramble String
DP + Binary Search
- 1751. Maximum Number of Events That Can Be Attended II
- 1235. Maximum Profit in Job Scheduling
- 887. Super Egg Drop
- 1187. Make Array Strictly Increasing