每个月的生产任务是将25000mm的钢管切割成不同的长度，比如12480mm的需要4根，12400mm的需要5根，5280mm需要10根，5230需要4根，3564需要3根。每月每种生产的根数是不固定的，现在需要用C语言实现怎样下料余量最少。。。



  求大神指导

首先，你要弄清楚，总共来说，需要裁剪的长度有多少种？就以你的比如来说，总共有5种。那么将需求写入一个数组a[5],比如说第一种要5根，则a[0]=5;
如果说长度要求不固定，则采用二个数组，一个表示要求的长度，一个表示要求的数量。
然后考虑输出，从简单的角度来看的话，是输出一个二维数组c[][],每一行表示一根25000长度所要裁剪的型号的长度，比如说a[0][0]表示型号为第1根料要裁剪成型号为0的根数。
输入输出搞定了，接下来就是算法了。
总长25000是固定的，从大的开始，比如说先裁剪12480，剩下12520，如果还有12480的要求，那么如果裁剪12480，剩下40，无法裁剪任何的种类
                                                 如果裁剪12400，剩下120，无法裁剪任何种类，120》80，淘汰；
                                                 如果裁剪5280， 剩下7240，如果裁剪5280，剩下1960，无法裁剪任何种类，1960》40淘汰；
                                                                如果裁剪5230 剩下2010，无法裁剪任何种类，2010》40淘汰；
                                                                .....
对第一根找到最优的办法，然后就一直循环调用，第二根，第三根，。。
直到最后所有需求为0；
/*不帮你写代码，是不想剥夺你思考的权利*/

                                                            

这个不是dfs搜索么~其实嘛~写代码思考信息量也是不少的~