5 ms·

I really like how this article exposes the problem recursively first then progressively adds caching, and finally reduces the size of the cache to only what is

I really like how this article exposes the problem recursively first then progressively adds caching, and finally reduces the size of the cache to only what is necessary. I have often made the mistake of trying to get to the dynamic programming solution directly, and either got stuck or had to go through heroic efforts to get it working. I think from now on, I will force myself to go through the steps in order.

qsantos 3y ago
From my own experience, being taught dynamic programming straight way makes it more of a puzzle. By going through the steps and explaining _why_ we are using a table, and connecting the concept to caching, I feel like it makes much more sense.