3 ms·
I can see your motivation for trying to be exhaustive which makes sense if you expect to encounter all manners of tricky interview questions. The best way I've
by karmakaze 7y ago
I can see your motivation for trying to be exhaustive which makes sense if you expect to encounter all manners of tricky interview questions.
The best way I've found to deal with variations is to get a feel for the variations remembering that it's nothing special. Memoization is a much better name, and really it's nothing but caching re-usable results, so just think of what intermediates can be cached and re-used during computations. I've never really understood the fascination with the topic myself.
- mlevental 7y ago>Memoization is a much better name, and really it's nothing but caching re-usable results memoization does not work for bottom up dp.