Glossary: Coding Interviews in Rust
Memo
Also written: memoization, memoize
A `HashMap` that saves each subproblem's answer so it is solved only once. Top-down DP checks it first and stores every answer before returning.
Glossary: Coding Interviews in Rust
Also written: memoization, memoize
A `HashMap` that saves each subproblem's answer so it is solved only once. Top-down DP checks it first and stores every answer before returning.