1) Longest Common Sub-String.

2) Longest Increasing Sub-Sequencs

3) Longest Palidromic Sub-String
4) Longest Palidromic Sub-String
5) Optimal BST
6) All Pairs shortest path prob
7) Edit distance
8) Box Stacking
9) Max size square sub-matrix
10) Max sum sub-matrix
11) Find optimal no. of jumps
12) Egg dropping problem
13) Finding max histogram
14) Counting boolean parenthesis
15) Subset sum (Given an array & given sum, find the sum is possible from array)