You're putting together gift baskets for a silent auction. Thetotal value of the items in each basket must be $150 or less. Thevalues of the available items are $90, $70, $110, $50, $30, $80,$120, $20, $100, $100, $60, $40, $70, $40, $90, $120, $60, $40,$80, and $110. (a) If you pack the items in the order listed aboveusing the first fit algorithm, how many baskets will you make? ____baskets (b) If you pack the items in the order listed above usingthe next fit algorithm, how many baskets will you make? ____baskets (c) If you rearrange the items according to their value sothat the most expensive item is first and then pack the items usingthe first fit algorithm, how many baskets will you make? ____baskets
