日期:2014-05-18  浏览次数:20773 次

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

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