Dynamic Programming

Divide and conquer technique
Example: merge sort
More interesting example: Partition Problem
You may have wasted a lot of time on this in school
Memoization is automatic dynamic programming