Dynamic Programming (85)

These problems are related to dynamic programming.

Number of increasing paths in a grid - June 17, 2023

Vowels of all substrings - May 28, 2023

Stone game III - May 27, 2023

Stone game II - May 27, 2023

Maximum profit from trading stocks - May 20, 2023

Count ways to build good strings - May 12, 2023

Solving questions with brainpower - May 11, 2023

Maximum length of subarray with positive product - May 11, 2023

Uncrossed lines - May 10, 2023

Best team with no conflicts - January 31, 2023

Number of good binary strings - January 13, 2023

Maximum number of points with cost - January 11, 2023

Steps to make array non decreasing - January 5, 2023

Minimum path cost in a grid - December 28, 2022

First day where you have been in all the rooms - December 27, 2022

Out of boundary paths - December 26, 2022

Domino and tromino tiling - December 24, 2022

Check if there is a path with equal number of 0s and 1s - December 22, 2022

Check if there is a valid parentheses string path - December 18, 2022

Campus bikes II - December 15, 2022

Best time to buy and sell stock with transaction fee - December 11, 2022

Longest string chain - December 3, 2022

Valid palindrome III - November 29, 2022

Count number of bad pairs - November 28, 2022

Arithmetic slices II subsequence - November 27, 2022

Arithmetic slices - November 27, 2022

Stone game VII - November 24, 2022

Number of ways to paint N×3 grid - November 22, 2022

odd-even-jump - November 22, 2022

Shopping offers - November 20, 2022

Path sum III - November 15, 2022

Dungeon game - November 15, 2022

Triangle - November 10, 2022

Knight dialer - November 8, 2022

Maximum profit in job scheduling - November 4, 2022

Integer replacement - October 28, 2022

Predict the winner - October 27, 2022

Integer break - October 23, 2022

Minimum difficulty of a job schedule - October 16, 2022

String compression II - October 15, 2022

Number of dice rolls with target sum - October 2, 2022

Maximum score from performing multiplication operations - September 16, 2022

Stone game - September 16, 2022

Different ways to add parentheses - September 12, 2022

Minimum falling path sum - September 11, 2022

Wildcard matching - September 10, 2022

Best time to buy and sell stock III - September 10, 2022

Best time to buy and sell stock II - September 10, 2022

Best time to buy and sell stock IV - September 10, 2022

Unique binary search trees - September 4, 2022

Unique binary search trees II - September 4, 2022

Unique paths II - August 28, 2022

Number of smooth descent periods of a stock - August 27, 2022

Minimum deletions to make string balanced - August 22, 2022

Strange printer - August 18, 2022

N-th tribonacci number - August 16, 2022

Regular expression matching - August 13, 2022

Distinct subsequences - August 13, 2022

Edit distance - August 13, 2022

Longest increasing path in a matrix - August 12, 2022

Best time to buy and sell stock with cooldown - August 12, 2022

Longest common subsequence - August 12, 2022

Interleaving string - August 12, 2022

Partition equal subset sum - August 11, 2022

Maximum product subarray - August 10, 2022

Word break - August 10, 2022

Decode ways - August 10, 2022

Binary trees with factors - August 9, 2022

Longest palindromic substring - August 9, 2022

House robber II - August 8, 2022

Longest increasing subsequence - August 8, 2022

Palindromic substrings - August 8, 2022

Count vowels permutation - August 7, 2022

Coin change 2 - August 5, 2022

Combination sum IV - August 5, 2022

Min cost climbing stairs - July 31, 2022

Climbing stairs - July 31, 2022

Perfect squares - July 31, 2022

Brust balloons - July 25, 2022

Fibonacci number - July 21, 2022

Minimum path sum - July 18, 2022

Unique paths - July 17, 2022

House robber - July 17, 2022

Target sum - July 17, 2022

Coin change - July 17, 2022