Question

You're putting together gift baskets for a silent auction. The total value of the items in each basket must be $150 or less. The values 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 above using the first fit algorithm, how many baskets will you make? ____ baskets (b) If you pack the items in the order listed above using the next fit algorithm, how many baskets will you make? ____ baskets (c) If you rearrange the items according to their value so that the most expensive item is first and then pack the items using the first fit algorithm, how many baskets will you make? ____ baskets

Answer 1