New posts in Dynamic Programming

Find the number of unordered pair in an array

Find the length of the longest valid parenthesis sequence in a string, in O(n) time

Number of substrings in a string: n-squared or exponential

Printing Items that are in sack in knapsack

Smallest number that can not be formed from sum of numbers from array

Find number of bits to be flipped to get maximum 1's in array

Distinct Subsequences DP explanation

Find common substring between two strings

Implementing Text Justification with Dynamic Programming

maximum sum of a subset of size K with sum less than M