Question

The sizes in MB, for nine computer files are given below. 

53 82 61 38 23 41 16 34 42 

The files are to be grouped into folders. Each folder may contain a maximum limit of 100 MB.

(a) Determine the minimum number of folders required.

(b) Use the first-fit method to group the files into folders.

(c) Use the first-fit decreasing method to group the files into folders.

Answer 1

(a) Maximum number of folders required

(b) First fit method.

(c) First fit decreasing method.