00:01
Hello, in the question we have given that a hiker plans to go on a camping trip.
00:08
So there are five items the hiker wishes to take with her.
00:12
But together they exceed 60 pounds of weight.
00:19
So now we have given a limit of weight to be carried.
00:36
So that is equal to 60 pounds.
00:45
So to assist herself in selection process, she has assigned a value to each item in ascending order of importance.
00:57
So item one.
00:58
So let us see if she carries item one.
01:02
So now let us assist her that which items can.
01:06
So what we have to do is which item should take to maximize the total value without exceeding the weight restriction.
01:16
So we have to now we have to make some selection of items so that their total weight should not exceed 60 pounds.
01:30
So what we can do is so first thing if item one so item one she carries and with that if she carries the item number five.
01:48
So item one has the weight of 52 plus this has the weight of seven.
01:56
So it makes it 59 which is less than 60.
02:01
So that is fine.
02:03
So that's fine.
02:04
So but the value the value of this is so 52 it is 100 plus 15.
02:14
So that is 115.
02:16
So that's fine.
02:18
So this is the combination which we can make.
02:21
Now let us see other combination with one will give us the weight more than 60.
02:27
So that combinations are not allowed.
02:30
Now let us see the combination of this two and three.
02:37
So item two plus item three.
02:45
So item two is 23 plus 35.
02:50
So if we calculate this so so it turns out to be 58.
03:01
So this is 58 which is less than 60.
03:05
So that is fine.
03:07
So this is also fine...