Knapsack Problem

Maximizing the profit, by placing various objects with different associated profits and weights inside a knapsack of limited capacity.

We must judge based the objects on profit/weight, that is profit per KG of weight.