Dynamic-Programming Index Rod Cutting Matrix Chain Multiplication Longest Common Subsquence Optimal Search Tree Longest Palindromic String Text Justification Edit Distance Bricks Game