jackerloo2009

6m     5支           1.5m*20
5.4m   3支           1.8m*9
5.4m   15支          3.1m*15    2.2m*15    余料 5.4m-5.3m=0.1m*15=1.5m
5.4m   1支           1.8m*1     2.2m*1     余料 5.4m-4m=1.4m*1=1.4m
5.4m   7支           2.2m*14               余料 5.4m-4.4m=1m*7=7m

使用 6m   【5支】
使用5.4m  【26支】

使用总长度为  6m*5+5.4m*26=30m+140.4m=170.4m
浪费总长度为  1.5m+1.4m+7m=9.9m

利用率为94.19%              
浪费率为5.81%

材料切割和利用在工业行业一直是个很重要也很头疼的问题，你的问题其实口算就差不多了，不适合批处理，因为批处理很难表达其中的逻辑规律，是有些为难批处理了，还有你的问题如果只是作为一个理论来研究代码是可行的，如果实际应用是不大现实的，比如机械切割工具会存在切割宽度的浪费，如果你切割尺寸对公差要求严格的话很难保证的，只是单纯下毛坯料还行的通，但也要具体参考切割工具的宽度，所以说只是这么一个问题就口头分析下就ok，想让批处理表达其中的逻辑技巧，恐怕难以如愿！必须得一个常切割下料，有过充足经验的，深谙其中一些算法和规律的才能给你一个完美答案，以上为浅见，还望指教！

backup

你好强啊，这么长，头都晕了