箱子裝載問題的最優匹配法

箱子最優匹配法：插入物品的時候優先插入可用空間容量最小且大於物品尺寸的箱子。 因爲箱子的剩餘容量可能相同，因此咱們採用一顆帶有重複關鍵字的二叉搜索樹來描述箱子。 節點的鍵爲箱子剩餘空間的大小，假如咱們要插入物體的尺寸大小爲n，咱們首先比較該n與根節點的鍵大小，若是n小於根節點大俠則將n設爲候選箱子，而後再根節點的左子樹裏面繼續進行尋找，若是n大於左子樹根節點的鍵，那麼就得在左子樹根節點的右子樹進行

>>阅读原文<<