THE KNAPSACK PROBLEM (100 Points)