Recursive DP vs Graph Traversal solutions to path-based problems
Both approaches are valid.  Assuming you're using memoization, they're largely equivalent; two different ways of thinking about the same thing.