Interval DP Problems

Problem NumberTitleSolutionTagsDifficulty
0486Predict the Winner LeetCode XXXX Recursion, Array, Math, Dynamic Programming, Game TheoryMedium
0312Burst Balloons LeetCode XXXX Array, Dynamic ProgrammingHard
0877Stone Game LeetCode XXXX Array, Math, Dynamic Programming, Game TheoryMedium
1000Minimum Cost to Merge Stones LeetCode XXXX Array, Dynamic Programming, Prefix SumHard
1547Minimum Cost to Cut a Stick LeetCode XXXX Array, Dynamic Programming, SortingHard
0664Strange Printer LeetCode XXXX String, Dynamic ProgrammingHard
1039Minimum Score Triangulation of Polygon LeetCode XXXX Array, Dynamic ProgrammingMedium
0546Remove Boxes LeetCode XXXX Memoization, Array, Dynamic ProgrammingHard
0375Guess Number Higher or Lower II LeetCode XXXX Math, Dynamic Programming, Game TheoryMedium
0678Valid Parenthesis String LeetCode XXXX Stack, Greedy, String, Dynamic ProgrammingMedium
0005Longest Palindromic Substring LeetCode XXXX String, Dynamic ProgrammingMedium
0516Longest Palindromic Subsequence LeetCode XXXX String, Dynamic ProgrammingMedium
0730Count Different Palindromic SubsequencesString, Dynamic ProgrammingHard
2104Sum of Subarray RangesStack, Array, Monotonic StackMedium