Least You Need to Know: DP as a Subproblem Graph
レッスンを開く
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.