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

解决方案 »

  1.   

    我试了好几种算法,没有满意的
      

  2.   

    怎么像个多目标的最优规划问题,LZ可以参考下数学专业的书,具体名字记不得了。
      

  3.   

    不是背包问题。太专业了。LZ还是找个学数学的搞明白问题的算法,再来做程序实现吧,这不是程序员应当考虑的范畴了。
      

  4.   

    楼上说的好
    这个问题表面看很没什么,像是背包。
    但实际上是有多个背包的选择,没有普通的那么简单。
    我试了好几种,也没有一个满意的
    包括回溯什么的