最优算法问题，请高手赐教！

[zxh806]

本人遇一难题，苦思无果，特来请大虾指教。
问题如下：
有几根大钢材如：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米。
也就是小钢材的长度和数量自己输入，大钢材的长度也是自己输入，不过可能有几种规格可供选择，数量反正不限制，求最结省钢材的裁减算法。

[ahjoe]

用穷举法。即尝试每一种裁法，取最优者。

[zxh806]

大钢材有多根可选、小钢材也是，穷举法可能行不通、裁法太多了

[kuki84]

典型的动态规划

[thunderniao]

要求最结省钢材，就是对每种规格的大钢材进行拆分，使剩余最小，与数量无关
对于长度为L的大钢材，依次用小规格的长度（排好序）来相减，有可能得到最小的差值
注意贪心算法不一定能得到最优解

[zxh806]

郁闷散分了，人人有份