Rod Cutting

first cut

1

first cut

1

first cut

1

first cut

1

1

3

4

5

price list:

first cut

1

first cut

1

first cut

1

first cut

1

1

3

4

5

price list:

first cut

1

first cut

1

first cut

1

first cut

1

1

3

4

5

price list:

first cut

1

first cut

1

first cut

1

first cut

1

1

3

4

5

price list:

first cut

1

first cut

1

first cut

1

first cut

1

1

3

4

5

price list:

first cut

1

first cut

1

first cut

1

first cut

1

1

3

4

5

4

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

1

2

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

3

5

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

5

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

5

6

2

price list:

first cut

1

first cut

1

first cut

1

2

first cut

1

1

3

4

5

4

2

1

5

5

5

3

2

1

1

5

6

2

price list:

what happens next?

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

1

3

4

5

4

1

5

price list:

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

first cut

1

2

3

4

first cut

1

2

3

1

2

1

first cut

1

2

1

1

first cut

1

Visualizing the Rod Cutting Algorithm

By Dan Ryan

Visualizing the Rod Cutting Algorithm

  • 82