想做一个材料规划软件谁能提供点思路
比如材料都是6米长的， 我要裁许多长短不一的材料，用软件怎么计算出来最节约材料，也就是做到尾料最少是不是只能挨个长度组合了，然后看那个组合剩的少 这貌似是一个动态规划的问题
可以理解成,一个数组中有N个数,值均小于6
现在要合并一些数,将两个数相加,但要小于6.
尽可能的合并,保证数组的成员最少.
不知道这样理解对不对
或者采用贪心的思想
先排序
找到最大值,然后用原材料长度-需要的长度,
然后向0遍历,找到就标记一下,
直到找不到数了,这就完成了一个材料的使用方案,
然后继续寻找. 感觉不是保证成员最少，是有不定数量的成员，6减去哪几个成员相加后的差最小，也就是裁料的问题，成员数是不固定的每个成员的值也不固定 这个 需要的各长短不一的料的数量也会影响裁剪方案的
题主说的是 经可能的用最少数量的6m材料
把需要不同长短不同数量的半成品材料裁剪出来
同时如果无法避免有尾料，则经可能的把尾料留成一根整长，便于下次用料时可以使用上 减少浪费和损失 这种排料加工优化软件，对于完全不懂得人来说，不是那么容易搞得！要考虑的因素太多
页:
[1]