Lab 9 - Knapsack algorithm

In today's lab, we want you to work on the knapsack algorithm. We have already given you the code here. As Sanjay said in class, you will work on parallelizing the row-wise version of the knapsack algorithm.

• If you didn't get around to it in the last lab, modify the given code to print the full table.
• In the debug mode, incorporate a module that keeps track of the book-keeping information and backtracks to produce the actual solution.
• Start parallelizing the given code.