Question

I have a very difficult problem that i need help with! Only the best mathematicians can help me!

Answer 1

map 9 150
compass 13 35
water 153 200
sandwich 50 160
glucose 15 60
tin 68 45
banana 27 60
apple 39 40
cheese 23 30
beer 52 10
suntan cream 11 70
camera 32 30
T-shirt 24 15
trousers 48 10
umbrella 73 40
waterproof trousers 42 70
waterproof overclothes 43 75
note-case 22 80
sunglasses 7 20
towel 18 12
socks 4 50
book 30 10

Answer 2

The first number is the weight and the second number is the value.

Question: Which items does the tourist carry in his knapsack so that their total weight does not exceed 400 lbs, and their total value is maximized?