求一个繁杂算法？各位高手请帮忙！

比如一块规格为30*2000*7000的钢材，要从中切割出规格为12*100*100的钢材N块，求有几种切法？要求列出每种切法切割后剩余钢材的规格，让用户选择用哪种切法比较合适？如钢材不够切要提示不够切，最多可切出多少块？

解决方案 »

  1.   

    没做过类似的，说一下我的idea2*20*70=2800  应该可以切2800块（舍余取整（短/短））*（舍余取整（中/中））*（舍余取整（长/长））可取出最多，剩下的规格就是 余*余*余 吧
      

  2.   

    p.s：如果母体的最小 不大于 子体的最小 or 母体的最大 不大于 子体的最大，那么就是无法切割了
      

  3.   

    ps：
    when ((母体的最大 小于 子体的最大)or(母体的最小 小于 子体的最小))这个时候就不可以切割