Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs:
2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs
-Find the number of bins required using the first-fit (FF) algorithm.
A) 4
B) 5
C) 6
D) 8

Question

Quizplus · Accepted Answer

The first-fit algorithm places items in the first bin that has enough space to accommodate them. Using this algorithm, the given weights can be packed into 5 bins as follows:
- Bin 1: 2 lbs, 1 lb, 1 lb
- Bin 2: 4 lbs
- Bin 3: 3 lbs, 2 lbs
- Bin 4: 4 lbs
- Bin 5: 3 lbs
Hence, the answer is B, i.e., 5 bins. This is the best choice because it uses the minimum number of bins possible without exceeding the weight limit of 5 lbs per bin.

Questions Refer to This Bin-Packing Task