6 ms·
Recursion with memoization can still take exponential time whereas a DP solution is usually going to be quadratic or better.
by reader5000 8y ago
Recursion with memoization can still take exponential time whereas a DP solution is usually going to be quadratic or better.
- chillee 8y agoThat's not really true. There's plenty of DP solutions that are >cubic or exponential.