Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > линейный раскрой


Автор: aworld 26.4.2008, 15:39
Дана длина исходного материла, допустим 100м. Также мы знаем количество видов заготовок (3).. и их длины (50,30,65). Нужен алгоритм который вычисляет все способы нарезки исходного материала.. В этом случае это будет (50,50), (30,30,30), (50,30), (65,30). Спасибо.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)