2d cut 二维下料利用率对比，从93%提升到98.13%

二维矩形下料 2d cut
看了下隔壁写得算法，利用率是93%,感觉不是很好。
我用自己的算法算以后，提升为98.13%，提升了5.15%的利用率 。
案例和运算结果图在下面。
算法采取的是遗传算法，不断地去在每一次计算中选择利用率最大的一个空洞进行填补

算例
在一块高10m，宽度没有没有限制的板材上，切割出一定数量的以下两种规格的零件，并使所消耗的板材的宽度最小，或容积利用率最大。

零件1：高度1m，宽度2m，个数10
零件2：高度1.5m，宽度2.5m，个数30

!](https://img-blog.csdnimg.cn/direct/c86e4fe479954690908fc2584e6f7ffd.png)

有需要的可以联系我，提供c++和py版本，mat也可以。