3 ms·
Does the term only apply to recursive solutions? Caching is often useful in iterative solutions as well; does that count? I would pretty much never start an in
by sanderjd 8y ago
Does the term only apply to recursive solutions? Caching is often useful in iterative solutions as well; does that count?
I would pretty much never start an interview response with a recursive solution in an interview because I pretty much never end up with a recursive solution in my work. I have very rarely been asked to do something recursively having already done it iteratively.
- akhilcacharya 8y agoIn a colloquial sense yes, DP includes both. But to be precise, most people only consider the bottom-up approach to be actual Dynamic Programming.