Skip to main content

Crate dp

Crate dp 

Source
Expand description

ยงDynamic Programming

Structsยง

Sol115 ๐Ÿ”’
115h Distinct Subsequences
Sol132 ๐Ÿ”’
132h Palindrome Partitioning II
Sol174 ๐Ÿ”’
174h Dungeon Game
Sol312 ๐Ÿ”’
312h Burst Balloons
Sol329 ๐Ÿ”’
329h Longest Increasing Path in a Matrix
Sol368 ๐Ÿ”’
368m Largest Divisible Subset
Sol377 ๐Ÿ”’
377m Combination Sum IV
Sol516 ๐Ÿ”’
516m Longest Palindromic Subsequence
Sol639 ๐Ÿ”’
639h Decode Ways II
Sol730 ๐Ÿ”’
730h Count Different Palindromic Subsequences
Sol790 ๐Ÿ”’
790m Domino and Tromino Tiling
Sol808 ๐Ÿ”’
808m Soup Servings
Sol873 ๐Ÿ”’
873m Length of Longest Fibonacci Subsequence
Sol1039 ๐Ÿ”’
1039m Minimum Score Triangulation of Polygon
Sol1092 ๐Ÿ”’
1092h Shortest Common Supersequence
Sol1277 ๐Ÿ”’
1277m Count Square Submatrices with All Ones
Sol1504 ๐Ÿ”’
1504m Count Submatrices With All Ones
Sol1524 ๐Ÿ”’
1524m Number of Sub-arrays With Odd Sum
Sol1749 ๐Ÿ”’
1749m Maximum Absolute Sum of Any Subarray
Sol1751 ๐Ÿ”’
1751h Maximum Number of Events That Can Be Attended
Sol1857 ๐Ÿ”’
1857h Largest Color Value in a Directed Graph
Sol1931 ๐Ÿ”’
1931h Painting a Grid With Three Different Colors
Sol2140 ๐Ÿ”’
2140m Solving Questions With Brainpower
Sol2163 ๐Ÿ”’
2163h Minimum Difference in Sums After Removal of Elements
Sol2787 ๐Ÿ”’
2787m Ways to Express an Integer as Sum of Powers
Sol2836 ๐Ÿ”’
2836h Maximize Value of Function in a Ball Passing Game
Sol2901 ๐Ÿ”’
2901m Longest Unequal Adjacent Groups Subsequence II
Sol2999 ๐Ÿ”’
2999h Count the Number of Powerful Integers
Sol3068 ๐Ÿ”’
3068h Find the Maximum Sum of Node Values
Sol3333 ๐Ÿ”’
3333h Find the Original Typed String II
Sol3335 ๐Ÿ”’
3335m Total Characters in String After Transformations I
Sol3337 ๐Ÿ”’
3337m Total Characters in String After Transformations II
Sol3363 ๐Ÿ”’
3363h Find the Maximum Number of Fruits Collected
Sol3459 ๐Ÿ”’
3459h Length of Longest V-Shaped Diagonal Segment