Dynamic Programming is a DAG? DP Basics - Competition Programming

How to think about dynamic programming (DP). The directed acyclic graph construction of DP. Useful though patterns.