读书人

急关于材料截取的算法

发布时间: 2012-03-20 14:01:11 作者: rapoo

急求一个关于材料截取的算法
需要材料长度有2345mm,2567mm,2821mm等等,一般不超过3000,有若干个,每一种都需要,几个到几十个不等。
可选材料是6000mm,7000mm,8000mm,9000mm四种
什么样采购可选材料来满足需要材料?而且浪费要少?

[解决办法]
怎么像个多目标的最优规划问题,LZ可以参考下数学专业的书,具体名字记不得了。
[解决办法]
不是背包问题。太专业了。LZ还是找个学数学的搞明白问题的算法,再来做程序实现吧,这不是程序员应当考虑的范畴了。

读书人网 >C#

热点推荐