Glossary: Coding Interviews in C++
Top-down
Also written: top-down DP
Dynamic programming written as recursion plus a memo: check the memo first and store each answer before returning. It follows naturally from the brute force.
Glossary: Coding Interviews in C++
Also written: top-down DP
Dynamic programming written as recursion plus a memo: check the memo first and store each answer before returning. It follows naturally from the brute force.