page 28http://mimoza.marmara.edu.tr/~msakalli/cse706_12/SkienaTheAlgorithmDesignManual.pdf
please make sure the answer is correct.
-
1-5. [4]
-
1-7. [3] .
Knapsack Algorithm. 
Well it turns out that the algorithm we came up with during the2nd half of class last Tuesday is really good. Here it is in allits glory
As promised I have cleaned it up and implemented it in c++ alongwith an implementation of quickSort to prep arrays for thealgorithm. Try them out in the IDE of your choice.
Here is a recap of the problem were were trying to solve:
- Our knapsack has a threshold of ’T.’
- Using only a
OR
PayPal Gateway not configured
ORPayPal Gateway not configured