钢管切割算法
问题如下:
条件
1、每根钢管原材料长6米,原料充足
2、需要成品钢管长度在0.12米-2米之间不定,需要的根数有2300根,可视为已确定条件
3、切割后可以剩余端头废料,剩余端头废料越短越好
4、成品钢管不能拼接
目的
1、利用算法,将成品钢管需要的长度分配给6米长的成品钢管上,使每根6米的钢管产生的废料最少。
数学问题描述
从有限个集合内,选出m个元素,使m个元素的和接近6米,选出后的元素从集合中移除,直到集合中没有元素位置。
是否可以利用组合算法,然后计算长度是否接近6米。
大神能否给个解决的思路,或者用什么算法以及组合算法