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