Re:Dynamic Programming for Technical Interviews
by akhilcacharya on Friday March 15, 2019 @11:19AM
(#19400453)
In a colloquial sense yes, DP includes both.
But to be precise, most people only consider the bottom-up approach to be actual Dynamic Programming.
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.