Итерация: 1
1 интервал: []
2 интервал: [( 12, [ 12]), ( 16, [ 16]), ( 15, [ 15]), ]
3 интервал: []
4 интервал: [( 33, [ 33]), ( 30, [ 30]), ]
5 интервал: [( 39, [ 39]), ]
6 интервал: [( 48, [ 48]), ]
7 интервал: []
8 интервал: []
9 интервал: []
10 интервал: []
Выбираем первый элемент из интервала 5 и второй элемент из интервала 4
Создаём новый элемент:
c = 48 + 39 = 87 , состоящий из (48, 39)
И помещем его в 9 интервал
Добавляем в итоговый результат следующий план раскроя:
48 39

------------------
Итерация: 2
1 интервал: []
2 интервал: [( 12, [ 12]), ( 16, [ 16]), ( 15, [ 15]), ]
3 интервал: []
4 интервал: [( 33, [ 33]), ( 30, [ 30]), ]
5 интервал: []
6 интервал: []
7 интервал: []
8 интервал: []
9 интервал: []
10 интервал: []
Выбираем первый элемент из интервала 3 и второй элемент из интервала 3
Создаём новый элемент:
c = 30 + 33 = 63 , состоящий из (30, 33)
И помещем его в 6 интервал

------------------
Итерация: 3
1 интервал: []
2 интервал: [( 12, [ 12]), ( 16, [ 16]), ( 15, [ 15]), ]
3 интервал: []
4 интервал: []
5 интервал: []
6 интервал: []
7 интервал: [( 63, [ 30, 33]), ]
8 интервал: []
9 интервал: []
10 интервал: []
Выбираем первый элемент из интервала 6 и второй элемент из интервала 1
Создаём новый элемент:
c = 63 + 15 = 78 , состоящий из (30, 33, 15)
И помещем его в 8 интервал
Добавляем в итоговый результат следующий план раскроя:
30 33 15

------------------
Итерация: 4
1 интервал: []
2 интервал: [( 12, [ 12]), ( 16, [ 16]), ]
3 интервал: []
4 интервал: []
5 интервал: []
6 интервал: []
7 интервал: []
8 интервал: []
9 интервал: []
10 интервал: []
Выбираем первый элемент из интервала 1 и второй элемент из интервала 1
Создаём новый элемент:
c = 16 + 12 = 28 , состоящий из (16, 12)
И помещем его в 3 интервал
Добавляем в итоговый результат следующий план раскроя:
16 12