У меня есть довольно математическая задача, которую мне нужно решить:
Задача состоит в том, чтобы вырезать заданное количество трубок из трубок фиксированной длины с минимальным количеством отходов.
Допустим, я хочу отрезать 10 трубок длиной 1 м и 20 трубок длиной 2,5 м из труб стандартной длины 6 м.
Я не уверен, как будет выглядеть алгоритм для такого рода проблем?
Я думал создать список вариантов туб разного размера, вписать их в тубы стандартного размера, а затем выбрать вариант с минимальными потерями.
Во-первых, я не уверен, что нет других и лучших способов решения проблемы.
Во-вторых, я не нашел решения, КАК мне создать такой список вариантов.
Любая помощь приветствуется, спасибо!