问题如下:
有几根大钢材如:1米、1.5米、1.8、2米可供裁减,数量不限,另需要裁成的小钢材有多种如:0.3米数量若干、0.8米数量若干、1.2米数量若干,若小钢材的数量都是1,则有多种裁法,如:(1).用1.5米的大钢材正好可以裁成一根0.3和一根1.2米的小钢材,用1米的大钢材裁成一根0.8米的小钢材,这样浪费0.2米;(2).如果用一根2米的大钢材正好可裁成一根0.8和1.2米的小钢材,用1米的大钢材裁成一根0.3米的小钢材,这样会浪费0.7米。
也就是小钢材的长度和数量自己输入,大钢材的长度也是自己输入,不过可能有几种规格可供选择,数量反正不限制,求最结省钢材的裁减算法。