Recovering which items were taken

• A

  Walk back from the final cell, taking an item whenever the cell differs from the skip branch

• B

  Store the chosen item in each cell while the table is being filled

• C

  Sort all of the items by their value per unit of weight and take them in turn until the total matches

• D

  Re-run the recursion and record the branch taken at each step