Дайте наводку! =) алгоритм на любом языке (как удобнее вам)

[volandKH]

Как правильнее просчитать:

Необходимы разные отрезки трубы (разное количество, могут повторяться) труба-заготовка заданного размера причем при большей длинне суммы отрезков, чем одна заготовка, могут использоваться 2 и больше заготовок. Нужно разметить трубу(бы) с наименьшим остатком(отходами).

Зарание огромнейшее спасибо!!!!

[evg_m]

самый простой способ

соединяем все трубы в одну

Сообщение от volandKH

[B] могут использоваться 2 и больше заготовок[/U]

нарезаем как нужно

[Банзай]

если б нужных отрезков было 2 то наверно можно было бы в цикле резать трубу по самому большому, а потом если остаток меньше меньшего отрезка то брать предыдущий порез на один больший отрезок меньше, то есть чисто арифметически искать путь с наименьшими затратами. Но если нужно много отрезков разной длины, то тут похоже наилучший вариант придёться искать методом перебора .