DP

Min/Maximum problems

Basic approaching method:

1. The purpose of dp table and semantic meaning of each index

2. Induction rule and equation

3. Initialization

4. Direction of linear scanning

5. Use example to demonstrate the equation