[akhilcacharya]

I think the DAG approach is a good one, but the problem is its not great for being applied generally. For me, it's difficult to think of something like the "House Robber" problem as a DAG.

[et-al]

Can someone explain what DAG stands for? Thanks.

[jensv]

https://en.wikipedia.org/wiki/Directed_acyclic_graph

[et-al]

(Thanks)