Skip to content

Glossary: Algorithms Beyond the Basics in Rust

Rebuilding the choice

Also written: walking back up the table, traceback

After filling a DP table, walking back from the last cell and comparing each cell with the one above to learn which items were taken, not just the best value.

Where the book teaches it

Related terms

0/1 knapsackBottom-up (tabulation)