A factory produces bars whose exact length is unknown until after production. Its cutting shop receives orders for cut lengths of bar which must be met by cutting up the manufactured bars. For a given...

Help

Extracted text: A factory produces bars whose exact length is unknown until after production. Its cutting shop receives orders for cut lengths of bar which must be met by cutting up the manufactured bars. For a given manufactured bar of length 'L'a set 'C' of orders is chosen from the order list, which can be met by cutting up this bar, and with minimum wastage. Design a recursive back-tracking procedure which will construct 'C' for given ' L' and order list. Incorporate the procedure in a program which constructs 'C' from the following order list order 1 773 mm order 2 order 3 548 mm 65 mm order 4 929 mm order 5 548 mm order 6 163 mm order 7 421 mm order 8 37 mm and a manufactured bar length L = 1848 mm.