问题描述

数学模型

略

二叉树求解算法

【插入描述】

伪代码如下：

INPUT：装箱/广告条 列表BoxList、待放入的箱子/广告区 BOX
OUTPUT：装箱顺序、装箱方式
function putbox(boxlist,BOX):
    q = []  //创建队列q
    q.push(BOX)  //将放置区入队
    while 队列不为空:
        nBOX= q.pop()  //弹出第一个子问题
        if 没有剩余广告:
            return装箱顺序、装箱方式
        else:
            for nbox in boxlist: //遍历之后的广告条
                if nbox能放入当前空间nBOX:
                    记录装箱方式
                    boxlist.pop(nbox) //在列表中删除当前广告
                    q.push(划分空间BOX1) //将子问题压入队列
                    q.push(划分空间BOX2)
                end
            end
        end
    end
    return装箱顺序、装箱方式