首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

急关于材料截取的算法

2012-03-20 
急求一个关于材料截取的算法需要材料长度有2345mm,2567mm,2821mm等等,一般不超过3000,有若干个,每一种都需

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

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

热点排行