Least You Need to Know: DP as a Subproblem Graph
Abrir lição
A recurrence defines a directed graph of dependencies between states. Thinking of DP as a DAG clarifies overlapping subproblems, iteration order, and why cycles are a warning sign.