Pattern 10: DAG DP Problems

The Dependency Pattern: DP on directed acyclic graphs. Process nodes in topological order, each node depends on its predecessors.