我自己编了一个程序,它是这样的:
每一根原钢材长度300cm.
我需要300以内任意长度的钢材任意根.
比如:60cm17根,180cm12根,90cm11根.
然后程序先按照长到短排序这个数组.
然后就是先裁取长的再裁取短的.
最后输出浪费的钢材长度与根数.
到此这个程序便可以算出最节省的裁取方案,但是我后来心算了一下,发现虽然浪费的总长度是一样的,但是心算的方案中浪费的长度有60,120,很显然,60,120比30更具有再次利用的价值.
那么这个问题就很麻烦了,这个算法就真不知道该怎么设计,但是我真的很想解决这个问题,哪位大神帮帮我想想办法,谢谢了.

大神你在哪啊?

大神你在哪里啊?

如果想再次利用的话，切割后剩余钢材长度必须是60cm或90cm的整倍数。

遇到同样想法的人了

我的是6米长度。做防盗网计算的