2-Sum Problem . Longest Common Subsequence Problem . Maximum Subarray Problem . Coin Change Problem . 0-1 Knapsack Problem . Subset Sum Problem . Longest Palindromic Subsequence Problem . Matrix Chain Multiplication Problem