Problem library
Dynamic Programming
All problems that are about dynamic programming.
85
/ 85 problems
| Problem | Category | Time | Solved |
|---|---|---|---|
|
Number of increasing paths in a grid
dynamic-programming
graph
|
O(m*n) | Jun 17, 2023 | |
|
Vowels of all substrings
dynamic-programming
|
O(n) | May 28, 2023 | |
|
Stone game II
dynamic-programming
|
O(n^2) | May 27, 2023 | |
|
Stone game III
dynamic-programming
|
O(n) | May 27, 2023 | |
|
Maximum profit from trading stocks
dynamic-programming
|
O(n) | May 20, 2023 | |
|
Count ways to build good strings
dynamic-programming
|
O(n) | May 12, 2023 | |
|
Maximum length of subarray with positive product
dynamic-programming
|
O(n) | May 11, 2023 | |
|
Solving questions with brainpower
dynamic-programming
|
O(n) | May 11, 2023 | |
|
Uncrossed lines
dynamic-programming
|
O(m*n) | May 10, 2023 | |
|
Best team with no conflicts
dynamic-programming
|
O(n^2) | Jan 31, 2023 | |
|
Number of good binary strings
dynamic-programming
|
O(n) | Jan 13, 2023 | |
|
Maximum number of points with cost
dynamic-programming
|
O(mn) | Jan 11, 2023 | |
|
Steps to make array non decreasing
stack
dynamic-programming
|
O(n) | Jan 5, 2023 | |
|
Minimum path cost in a grid
dynamic-programming
|
O(nm) | Dec 28, 2022 | |
|
First day where you have been in all the rooms
dynamic-programming
|
O(n) | Dec 27, 2022 | |
|
Out of boundary paths
dynamic-programming
|
O(mn) | Dec 26, 2022 | |
|
Domino and tromino tiling
dynamic-programming
|
O(n) | Dec 24, 2022 | |
|
Check if there is a path with equal number of 0s and 1s
dynamic-programming
|
O(mn) | Dec 22, 2022 | |
|
Check if there is a valid parentheses string path
dynamic-programming
|
O(n^2) | Dec 18, 2022 | |
|
Campus bikes II
dynamic-programming
|
O(2^n) | Dec 15, 2022 | |
|
Best time to buy and sell stock with transaction fee
dynamic-programming
|
O(n) | Dec 11, 2022 | |
|
Longest string chain
dynamic-programming
|
O(n^2) | Dec 3, 2022 | |
|
Valid palindrome III
dynamic-programming
|
O(n^2) | Nov 29, 2022 | |
|
Count number of bad pairs
dynamic-programming
|
O(n) | Nov 28, 2022 | |
|
Arithmetic slices II subsequence
dynamic-programming
|
O(n^2) | Nov 27, 2022 | |
|
Arithmetic slices
dynamic-programming
|
O(n) | Nov 27, 2022 | |
|
Stone game VII
dynamic-programming
|
O(n^2) | Nov 24, 2022 | |
|
odd-even-jump
dynamic-programming
stack
|
O(nlog(n)) | Nov 22, 2022 | |
|
Number of ways to paint N×3 grid
dynamic-programming
|
O(n) | Nov 22, 2022 | |
|
Shopping offers
dynamic-programming
|
O(n^m) | Nov 20, 2022 | |
|
Dungeon game
dynamic-programming
|
O(mn) | Nov 15, 2022 | |
|
Path sum III
dynamic-programming
backtracking
tree
|
O(n) | Nov 15, 2022 | |
|
Triangle
dynamic-programming
|
O(n^2) | Nov 10, 2022 | |
|
Knight dialer
dynamic-programming
|
O(n) | Nov 8, 2022 | |
|
Maximum profit in job scheduling
dynamic-programming
intervals
|
O(n^2) | Nov 4, 2022 | |
|
Integer replacement
dynamic-programming
|
O(n) | Oct 28, 2022 | |
|
Predict the winner
dynamic-programming
|
O(n) | Oct 27, 2022 | |
|
Integer break
dynamic-programming
|
O(n^2) | Oct 23, 2022 | |
|
Minimum difficulty of a job schedule
dynamic-programming
|
O(n^2*d) | Oct 16, 2022 | |
|
String compression II
dynamic-programming
|
O(n*k) | Oct 15, 2022 | |
|
Number of dice rolls with target sum
dynamic-programming
|
O(n*k*t) | Oct 2, 2022 | |
|
Maximum score from performing multiplication operations
dynamic-programming
|
O(n*m) | Sep 16, 2022 | |
|
Stone game
dynamic-programming
|
O(n^2) | Sep 16, 2022 | |
|
Different ways to add parentheses
dynamic-programming
|
O(n) | Sep 12, 2022 | |
|
Minimum falling path sum
dynamic-programming
|
O(n*m) | Sep 11, 2022 | |
|
Best time to buy and sell stock II
dynamic-programming
|
O(n) | Sep 10, 2022 | |
|
Best time to buy and sell stock III
dynamic-programming
|
O(n) | Sep 10, 2022 | |
|
Best time to buy and sell stock IV
dynamic-programming
|
O(n) | Sep 10, 2022 | |
|
Wildcard matching
dynamic-programming
|
O(n*m) | Sep 10, 2022 | |
|
Unique binary search trees II
dynamic-programming
|
O(n^2) | Sep 4, 2022 | |
|
Unique binary search trees
dynamic-programming
|
O(n^2) | Sep 4, 2022 | |
|
Unique paths II
dynamic-programming
|
O(n*m) | Aug 28, 2022 | |
|
Number of smooth descent periods of a stock
dynamic-programming
|
O(n) | Aug 27, 2022 | |
|
Minimum deletions to make string balanced
dynamic-programming
|
O(n) | Aug 22, 2022 | |
|
Strange printer
dynamic-programming
|
O(n^2) | Aug 18, 2022 | |
|
N-th tribonacci number
dynamic-programming
|
O(n) | Aug 16, 2022 | |
|
Distinct subsequences
dynamic-programming
|
O(n*m) | Aug 13, 2022 | |
|
Edit distance
dynamic-programming
|
O(n*m) | Aug 13, 2022 | |
|
Regular expression matching
dynamic-programming
|
O(n*m) | Aug 13, 2022 | |
|
Best time to buy and sell stock with cooldown
dynamic-programming
|
O(n) | Aug 12, 2022 | |
|
Interleaving string
dynamic-programming
|
O(n*m) | Aug 12, 2022 | |
|
Longest common subsequence
dynamic-programming
|
O(n*m) | Aug 12, 2022 | |
|
Longest increasing path in a matrix
dynamic-programming
|
O(n*m) | Aug 12, 2022 | |
|
Partition equal subset sum
dynamic-programming
|
O(sum(n)) | Aug 11, 2022 | |
|
Decode ways
dynamic-programming
|
O(n) | Aug 10, 2022 | |
|
Maximum product subarray
dynamic-programming
|
O(n) | Aug 10, 2022 | |
|
Word break
dynamic-programming
|
O(n) | Aug 10, 2022 | |
|
Binary trees with factors
dynamic-programming
|
O(n^2) | Aug 9, 2022 | |
|
Longest palindromic substring
dynamic-programming
|
O(n) | Aug 9, 2022 | |
|
House robber II
dynamic-programming
|
O(n) | Aug 8, 2022 | |
|
Longest increasing subsequence
dynamic-programming
|
O(nlog(n)) | Aug 8, 2022 | |
|
Palindromic substrings
dynamic-programming
|
O(n) | Aug 8, 2022 | |
|
Count vowels permutation
dynamic-programming
|
O(n) | Aug 7, 2022 | |
|
Coin change 2
dynamic-programming
|
O(n*a) | Aug 5, 2022 | |
|
Combination sum IV
dynamic-programming
|
O(n*t) | Aug 5, 2022 | |
|
Climbing stairs
dynamic-programming
|
O(n) | Jul 31, 2022 | |
|
Min cost climbing stairs
dynamic-programming
|
O(n) | Jul 31, 2022 | |
|
Perfect squares
dynamic-programming
|
O(n*a) | Jul 31, 2022 | |
|
Brust balloons
dynamic-programming
|
O(n^3) | Jul 25, 2022 | |
|
Fibonacci number
dynamic-programming
|
O(n) | Jul 21, 2022 | |
|
Minimum path sum
dynamic-programming
|
O(n*m) | Jul 18, 2022 | |
|
Coin change
dynamic-programming
|
O(n*a) | Jul 17, 2022 | |
|
House robber
dynamic-programming
|
O(n) | Jul 17, 2022 | |
|
Target sum
dynamic-programming
|
O(n*t) | Jul 17, 2022 | |
|
Unique paths
dynamic-programming
|
O(n*m) | Jul 17, 2022 |
No matching problems
Try clearing one of the filters.