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.