New posts in Dynamic Programming

how to find the number of distinct subsequences of a string?

Longest common subsequence of 3+ strings

3-PARTITION problem

how to find longest palindromic subsequence?

Number of ways to add up to a sum S with N numbers

how to find the least number of operations to compute x^n

Why is the knapsack problem pseudo-polynomial?

Subset Sum algorithm

The minimum number of coins the sum of which is S

Dynamic programming - Coin change decision