[reader5000]

Recursion with memoization can still take exponential time whereas a DP solution is usually going to be quadratic or better.

[chillee]

That's not really true. There's plenty of DP solutions that are >cubic or exponential.