DP and DAG?

We can use dynamic programming as the states form a directed acyclic graph.

I have come across this statement many times, but haven’t understood it fully, anyone care to explain?

ZIO05005 - Editorial this might help :slight_smile:

1 Like