一個三維裝箱問題的搜索樹算法

三維裝箱問題的業務場景可以參考電商業務中的紙箱推薦問題. 文中考慮瞭如下問題. 輸入 : 長寬高爲 ( L , W , H ) (L, W, H) (L,W,H)的箱子和 n n n個物品, 其長寬高爲 ( l i , w i , h i ) (l_i, w_i, h_i) (li​,wi​,hi​), i = 1 , 2 , … , n i=1,2,\ldots,n i=1,2,…,n. 假設物

>>阅读原文<<