• + 0 comments

    Yes, but memoized recursion can give similar results to DP with only slight overhead (e.g. here).