管材下料，一维下料，管材用料计算

目标

        给定足够多指定长度的原料，多根指定长度的零件，要求切割出足够数量的零件，使得所需要的原料数量最少。在切割过程中，切割过程中切口会有一定宽度的损耗，这个宽度可以自由设置，并且，在计算完成后，给出每根管道的切割方案。

        例如，我现在有一批6000mm的管道，需要切割3000mm的零件2根，那么切割方案很简单，这个结果一眼就能看得出来，由于带有切口损耗，一根6000mm的原料只能切割出3000mm的零件，需要再拿一根原料进行切割，因此所需要的原料最少是2根，具体的切割方案是原料1切割3000mm余料2998mm，原料2切割3000mm余料2998mm。

        对于简单问题可以通过手动计算，但是零件数量一旦多起来，这个计算量是非常庞大的，而且很难找到最优解。为了解决这个问题，查阅了大量的资料，尝试了多种方案，例如启发式算法、动态规划算法、遗传算法等等，效果都不太满意，最终研发出一种算法，能够快速计算出最优解。还将算法封装成了小程序，供大家体验。下面是小程序的一个截图。

效果

 说明：

        左边是输入的数据，分组数是对相同切割方案的数据划分为同一组的最大个数，这样是便于提高生成效率，将多条管一起进行切割。

        右侧是对应要求的一个切割方案，包含了所需要最少原料的数量，以及所有的分组。分组中还指出了余料、该分组下总的零件个数以及原料如何进行切割。