Re:Dynamic Programming for Technical Interviews
by baobabKoodaa on Friday March 15, 2019 @12:58PM
(#19401601)
This is true. However, both approaches are "dp" if we are talking about the equivalent solution implemented in these different ways.
[ Parent
| on HN ]
Re:Dynamic Programming for Technical Interviews
by reader5000 on Friday March 15, 2019 @01:10PM
(#19401776)
Yeah I thought the recursion+memo wasn't actually "dp" until I looked it up. Recursion without the memo is not DP however since you hit exp running time/memory and the whole point of DP is to avoid this.