A Level Maths Notes: D1 – First Fit Decreasing Algorithm



Firstly, reorder the items so that they are in decreasing order.

Then apply the first-fit algorithm to the reordered list.


The reordered list (using a sorting algorithm if necessary):


15 14 9 9 8 8 7 7 6 6 5


The are packed as in the following diagram. With each being fitted into the first bin into which it will fit.

Bin 1 15 5

Bin 2 14 6

Bin 3 9 9

Bin 4 8 8

Bin 5 7 7 6

Home Maths and Physics Notes Home A Level Maths Notes Home D1 Maths Notes Home


Student Forum Tutor Agency