Chapter 1

Question 1

Outline first fit method

Answer 1

1. look at items in order given
2. but in first available accommodating bin

Question 2

Outline first fit decreasing method

Answer 2

1. Sort items into descending order
2. Apply first fit method

Question 3

Outline full bin method

Answer 3

1. Inspection

Question 4

Outline finding order of an algorithm

Answer 4

Value 2 / Value 1 = factor
factor^(order) x value 1 time = value 2 time