CS6363: Computer Algorithms
Spring 2008
Assignment 4 (extra credit homework)

Due: Wednesday, February 20 (in class)
[You can have a free extension up to 2pm on Friday, Feb 22.  Drop off the assignment
 in my office.]

1. Ex. 16.2-2 (page 384).  0-1 knapsack.  Assume that v_i = w_i for all items.

2. Ex. 16.2-6 (page 384).  Fractional knapsack.