How much of which items should the thief take to maximize the
value of the loot?
Greedy Algorithm: Take as much of the item with the
highest value per pound
(vi/wi) as you can. If you run out of that item,
take from the next highest (vi/wi) item. Continue until knapsack
Knapsack Problem Variant