求一SQL较复杂算法

已知有N种货物，每种货物的体积分别为S1，S2，S3...SN，现要把这N种货装到M个箱子里,(箱子的体积固定假设为A），求每个箱子各装了什么货，要求M尽量小。装的方案肯定是有多种的，只要求一种即可。请问用SQL语句如果实现啊？

解决方案 »

  1.   

    这个就很困难了 例如A=10 S1=4 S2=6
    为了M尽量小，S1和S2可以放到一个箱子里，
    问题是如果A是圆形球体，S1和S2是两个长方体，放的进去吗？
      

  2.   

    货物 体积
    N1 0.03
    N2 0.12
    N3 0.12
    N4 0.08
    N5 0.05
    N6 0.21
    N7 0.18
    N8 0.15
    N9 0.25
    N10 0.32
    N11 0.2
    N12 0.11
    N13 0.05
    N14 0.13
    N15 0.21箱子的体积固定为0.5，现要求把上面这15种货装入M个箱子，应该怎么装才能使M最小？
      

  3.   

    递归吧先排序找出最大的体积 S1
    0.5-S1=0.3 找最接近0.3的货物s2; 0.5-s1-s2=0 或者无 0.5-s1-s2 已经不存在这样的体积的货物
    这样完成一次装箱
    接着装第二个箱子