Dynamic Programming

All pair Shortest path,Assembly Line scheduling,Matrix-chain multiplication,Longest common subsequence,0/1 knapsack