Re:What I've learned from 100s of interviews with candidates...
by gaylemcd on Wednesday May 24, 2017 @06:09PM
(#14413866)
Basically, yes, do more.
If you want to flip a memoization problem into bottom-up dynamic programming:
1. Make sure you really understand the memoization approach
2. Look at the base cases. What are the very last things the recursive approach does?
3. Build up the next case from the base case.
4. Repeat
If you want to flip a memoization problem into bottom-up dynamic programming: 1. Make sure you really understand the memoization approach 2. Look at the base cases. What are the very last things the recursive approach does? 3. Build up the next case from the base case. 4. Repeat