Skip to content

Glossary: Algorithms Beyond the Basics in Rust

Vector of vectors

Also written: 2D table, 2D vector

A 2D table made of one `Vec` per row, built with `vec![vec![0; w]; h]`. The knapsack's `best[i][t]` table is one.

Where the book teaches it

Related terms

0/1 knapsackBottom-up (tabulation)