2 Two hikers each have a 25 litre rucksack to pack. The items to be packed have volumes of 14, 6, 11, 9 and 6 litres.
- Apply the first fit algorithm to the items in the order given and comment on the outcome.
- Write the five items in descending order of volume. Apply the first fit decreasing algorithm to find a packing for the rucksacks.
- The hikers argue that the first fit decreasing algorithm does not produce a fair allocation of volumes to rucksacks. Produce a packing which gives a fairer allocation of volumes between the two rucksacks. Explain why the hikers might not want to use this packing.