有 50米,60米钢管 n根.我要切成 9米10根 ,12.5米 20根 ,11.5米 15 根 .
问题描述：
有 50米,60米钢管 n根.我要切成 9米10根 ,12.5米 20根 ,11.5米 15 根 .
问 如何切割分配才能达到最优解（利用率最高）
答
比较理想的情况：需要消耗50米钢管8根,60米钢管2根,剩余7.5米.具体分配是：
50米钢管---（12.5米x4段）x5根+（9米x3段+11.5米x2段）x3根,共消耗50米钢管 8根；
60米钢管---（9米x1段+11.5米x4段）x1根+（11.5米x5段）x1根,共消耗60米钢管 2根.请问是如何计算的呢？