1.Save state to avoid recomputation
2.Preprocess information into data structures
3.Divide-and-conquer algorithms
4.Scanning algorithms
5.Cumulatives