Macmillan Learning
Choose the packing that results from the use of the first-fit-decreasing (FFD) bin-packing algorithm to pack the following
weights into bins that can hold no more than 8 lb.
5 lb, 7 lb, 1 lb, 2 lb, 4 lb, 5 lb, 1 lb, 1 lb, 3 lb, 6 lb, 2 lb, 3 lb
b.
2
C.
3
5
6
112
4
3
5
5
6
7
6
111
3
3
4
2
5
2
5
d. Another packing
Oa
b
d
2
5