Hacker News Reader

This is true. However, both approaches are "dp" if we are talking about the equivalent solution implemented in these different ways.

View on HN

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.

Reply on news.ycombinator.com