archgaelix
Uses
Archive
dp
Maximum Subarray
#dp
#easy
Kadane’s algorithm
#array
#dp
Climbing Stairs
#dp
#easy
Coin Change
#dp
#medium
Partition Equal Subset Sum
#dp
#medium
Word wrap
#string
#dp
Edit distance
#string
#dp
Longest Palindromic Substring
#string
#palindrome
#twopointer
#dp
#medium
Unique Paths
#dp
#medium
Word break
#string
#trie
#backtracking
#dp
Count all palindromic subsequence in a given string
#string
#dp
Maximum Profit in Job Scheduling
#binarysearch
#dp
#hard
Coin change
#dp
Knapsack
#dp
Binomial coefficient
#dp
Permutation coefficient
#dp
Nth catalan number
#dp
Matrix chain multiplication
#dp
Subset sum aka Partitions
#dp
#backtracking
Friends pairing
#dp
Gold mine
#dp
Assembly line scheduling
#dp
Painting the fence
#dp
Maximize the cut segments
#dp
Longest common subsequence
#string
#dp
Longest repeated subsequence
#string
#dp
Longest increasing subsequence
#dp
Space optimized solution of LCS
#dp
LCS of three strings
#dp
Maximum sum increasing subsequence
#dp
Count all subsequences having product less than K
#dp
Longest subsequence such that difference between adjacent is one
#dp
Maximum subsequence sum such that no three are consecutive
#dp
Egg dropping
#dp
Maximum length chain of pairs
#dp
Maximum size square sub-matrix with all 1s
#dp
Maximum sum of pairs with specific difference
#dp
Min cost path
#dp
Maximum difference of zeros and ones in binary string
#dp
Minimum cost to fill given weight in a bag
#dp
Minimum removals from array to make max - min <= K
#dp
Longest common substring
#dp
Count number of ways to reach a given score in a game
#dp
Count balanced binary trees of height h
#dp
Smallest sum contiguous subarray
#dp
Unbounded knapsack
#dp
Largest independent set
#dp
Longest palindromic subsequence
#dp
Longest palindromic substring
#dp
Longest alternating subsequence
#dp
Weighted job scheduling
#dp
Coin game winner where every player has three choices
#dp
Count derangements
#dp
Optimal strategy for a game
#dp
Optimal binary search tree
#dp
Palindrome partitioning
#dp
Mobile numeric keypad
#dp
Boolean parenthesization
#dp
Largest rectangular sub-matrix whose sum is 0
#dp
Largest area rectangular sub-matrix with equal number of 1s and 0s
#dp
Maximum sum rectangle in a 2D matrix
#dp
Maximum profit by buying and selling a share at most K times
#dp
Find if a string is interleaved of two other strings
#dp
Maximum length of pair chain
#dp