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

Question

Quizplus · Accepted Answer

First, sort the items in decreasing order: 4, 4, 3, 3, 2, 2, 1, 1. Then, apply the first-fit algorithm: Bin 1: 4, 1; Bin 2: 4, 1; Bin 3: 3, 2; Bin 4: 3, 2. Total bins used = 4.

Questions Refer to This Bin-Packing Task