Points of Dynamic Programming:

  • In general: Dynamic programming is a technique that can be used to solve many optimization problems.

  • In most applications: 

  1. Dynamic programming obtains solutions by working backward from the end of a problem toward the beginning, 
  2. Breaking up a large, unwieldy problem into a series of smaller, more tractable problems.