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