箱子装载问题的最优匹配法

箱子最优匹配法：插入物品的时候优先插入可用空间容量最小且大于物品尺寸的箱子。 因为箱子的剩余容量可能相同，因此咱们采用一颗带有重复关键字的二叉搜索树来描述箱子。 节点的键为箱子剩余空间的大小，假如咱们要插入物体的尺寸大小为n，咱们首先比较该n与根节点的键大小，若是n小于根节点大侠则将n设为候选箱子，而后再根节点的左子树里面继续进行寻找，若是n大于左子树根节点的键，那么就得在左子树根节点的右子树进行

>>阅读原文<<