钢材用料最省算法，求大神指导思路？

[y306237357]

有一批钢材，长度均为6米，每次可按如下长度进行切割：4.2m，2.6m，3.9m，2.4m，1.8m，3.6m，5.2m，2.5m
切割次数不限，但每次切割一次，钢材损耗0.01m
现在有一批订单，需将钢材切割成上述长度。但各个数据量具体不定（随机性大）。要求如下：
1.废料最小 2、需考虑每次切割对切割机的损耗，即最小切割数

[瑞卡哥哥]

4.2m，2.6m，3.9m，2.4m，1.8m，3.6m，5.2m，2.5m 4.2 5.2 3.9 三个长度 必然一切完成 剩余的 1.8 2.4 2.5 2.6 3.6 1.8 和 3.6 组合 或者 1.8*3 余下的 都是废料 2.4 2.5 2.6 可任意两两组合

[y306237357]

我自己找想了一下，现在采用了循环遍历的方法，每次去找6M的组合长度。把找到组合的存下来。没找到的直接添加到输出列表。