Glossary: Coding Interviews in Rust
Bottom-up
Also written: bottom-up DP, DP table
Dynamic programming with no recursion: you fill a table from the smallest subproblem upward, so each answer uses smaller ones already stored.
Glossary: Coding Interviews in Rust
Also written: bottom-up DP, DP table
Dynamic programming with no recursion: you fill a table from the smallest subproblem upward, so each answer uses smaller ones already stored.