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 next-fit (NF) algorithm.
A) 4
B) 5
C) 6
D) 8

Question

Quizplus · Accepted Answer

The next-fit algorithm starts a new bin whenever the current bin cannot hold the next item. Using this algorithm, the first bin will hold 2 lbs, 1 lb, and 4 lbs (total 7 lbs). The second bin will hold 3 lbs and 4 lbs (total 7 lbs). The third bin will hold 1 lb and 2 lbs (total 3 lbs). The fourth bin will hold 3 lbs (total 3 lbs). So, a total of 4 bins will be required to pack all the weights.

Questions Refer to This Bin-Packing Task