求Python实现12米钢筋最优下料计算代码（最小废料）

总使用12米钢筋数量 #

共使用 180根 12米长钢筋。

切割明细（按切割方式分类） #

• 直接使用整根12米钢筋：12根，对应需求中12米长度的12根。
• 每根切1根8米 + 2根1.45米 + 1根1.1米：12根，消耗12根8米、24根1.45米、12根1.1米。
• 每根切2根4.55米 + 1根2.65米：2根，消耗4根4.55米、2根2.65米。
• 每根切2根4.1米 + 2根1.85米：2根，消耗4根4.1米、4根1.85米。
• 每根切1根3.85米 + 3根2.65米：4根，消耗4根3.85米、12根2.65米。
• 每根切4根2.5米 + 1根1.85米：15根，消耗60根2.5米、15根1.85米。
• 每根切2根2.5米 + 3根1.85米 + 1根1.45米：1根，消耗2根2.5米、3根1.85米、1根1.45米。
• 每根切4根2.65米 + 1根1.3米：72根，消耗288根2.65米、72根1.3米。
• 每根切4根2.65米：3根，消耗12根2.65米。
• 每根切2根2.65米 + 3根1.85米：1根，消耗2根2.65米、3根1.85米。
• 每根切6根1.85米：48根，消耗288根1.85米。
• 每根切3根1.85米 + 4根1.45米：1根，消耗3根1.85米、4根1.45米。
• 每根切4根1.5米 + 4根1.45米：3根，消耗12根1.5米、12根1.45米。
• 每根切7根1.45米 + 1根1.1米：3根，消耗21根1.45米、3根1.1米。
• 每根切3根1.1米：1根，消耗3根1.1米。

废料明细（按切割方式分类） #

• 整根使用：0米（共12根）
• 8米组合切割：0米（共12根）
• 4.55米组合切割：单根废料0.25米，总废料0.5米（共2根）
• 4.1米组合切割：单根废料0.1米，总废料0.2米（共2根）
• 3.85米组合切割：单根废料0.2米，总废料0.8米（共4根）
• 2.5米+1.85米组合切割：单根废料0.15米，总废料2.25米（共15根）
• 2.5米+1.85米+1.45米组合切割：0米（共1根）
• 2.65米+1.3米组合切割：单根废料0.1米，总废料7.2米（共72根）
• 2.65米单组切割：单根废料1.4米，总废料4.2米（共3根）
• 2.65米+1.85米组合切割：单根废料1.15米，总废料1.15米（共1根）
• 1.85米单组切割：单根废料0.9米，总废料43.2米（共48根）
• 1.85米+1.45米组合切割：单根废料0.65米，总废料0.65米（共1根）
• 1.5米+1.45米组合切割：单根废料0.2米，总废料0.6米（共3根）
• 1.45米+1.1米组合切割：单根废料0.75米，总废料2.25米（共3根）
• 1.1米单组切割：单根废料8.7米，总废料8.7米（共1根）

总废料合计：71.7米

内容的提问来源于stack exchange，提问作者Robert Cenusa