1.
\(\begin{array} { l l l l l l l l l } 29 & 52 & 73 & 87 & 74 & 47 & 38 & 61 & 41 \end{array}\)
The numbers in the list represent the lengths in minutes of nine radio programmes. They are to be recorded onto tapes which each store up to 100 minutes of programmes.
- Obtain a lower bound for the number of tapes needed to store the nine programmes.
- Use the first-fit bin packing algorithm to fit the programmes onto the tapes.
- Use the first-fit decreasing bin packing algorithm to fit the programmes onto the tapes.