我替你邀請了四位帥哥和一位美女來回答你的問題
分別是
tmt514
River
harry_xie
長風青雲
以及
Fion

如果都沒人回答出你的問題
就
選我正解

我說說自己觀察到的點:
A佔3格+B佔5格，正好等於有8格空間的物品欄
A佔3格+C佔7格，正好等於有10格空間的物品欄
B佔5格+C佔7格，正好等於有12格空間的物品欄

根據這些資訊，將4個A物品和4個B物品放到8格的物品欄
剩下的1個A物品和1個C物品放到10格的物品欄
留下的最後1個C物品放到8格的物品欄，得出所有箱子的剩餘空間總和為1，這種情況就是最少的了

我覺得,
請你先把目前覺得最接近解答的程式碼貼出來,
大家再幫你看看.

我覺得你的題目跟 Leetcode 這題很像唷：https://leetcode.com/problems/shopping-offers/
這個題目是這樣的：每個商品有一個單價、然後有一些折價組合（比方說一個A和一個C湊在一起只要 $1），你的目標是要購得恰好 5個A、4個B、2個C。

• 可以把「剩餘空間」當作「花費」來計算。以你的例子，A的單價是 $5、B的單價是 $3、C的單價是 $1。
• 你可以把所有湊出 8格、10格、12格的方法蒐集起來，這些只要湊得出來都是「免費」的（因為沒有剩餘空間）
• 你可以把所有湊出少於 8格、9格、11格的方法蒐集起來，湊出這些所需要的錢就等於找一個最小的箱子裝箱完以後的剩餘格子數。

說不定有更好的作法XDDDDD

嘉義彭于晏 不是 彭于晏
JAVASCRIPT 也不是 JAVA
我沒學過 JAVA ，只能用 JAVASCRIPT 來實作...

demo url: http://www.web3d.url.tw/ITHELP/JS_20190922/index.htm

演算法寫好了在下方說明，JS源碼已更新，
寫的很差就不貼上來傷邦友的眼睛了，想了解糟CODE者請自行點上面連結觀看html原始碼。

演算法說明 -- 2019/09/25

說明(1):
BoxObject物件.屬性 
　vol(整數) 用以決定該box的最大容量
　contain(陣列) 用以存放item

BoxObject物件.方法 
　calcArea() 取得剩餘容量 0:已滿
　doPushItem() 把item放入contain

分箱打包邏輯如下:

箱子有三種容量(12,10,8)

我們有三種物品分別佔(7,5,3)格箱子空間，物品數量不固定，

這裡先以箱子容量跟物品佔格數作分析

12格的箱子可放置物品組合為
[7]+[5] 或 [3]+[3]+[3]+[3]

10格的箱子可放置物品組合為
[7]+[3] 或 [5]+[5] 

8格的箱子可放置物品組合為
[5]+[3] 

理出上列的組合就能開始寫程式了，假設我們全部物品為
[7][7][3][3][3][3][3][5][5][5][5]

先將它們由大到小排序
[7][7][5][5][5][5][3][3][3][3][3]

零、取出物品先判斷是否為3或5或7，
若是才繼續後面流程，若不是則將物品放入usefulArr 陣列並跳到下一輪廻圈

一、取出第一個物件為[7]，
搜其它全部物品是否有[5]，有的話就建立 容量[12]的箱子，
若無則搜其它全部物品是否有[3]，有的話就建立 容量[10]的箱子，
若無則建立 容量[8]的箱子，
把[7]放進剛才建立的箱子。

二、取出第二個物件為[7]，
搜其它全部物品是否有[5]，有的話就建立 容量[12]的箱子，
若無則搜其它全部物品是否有[3]，有的話就建立 容量[10]的箱子，
若無則建立 容量[8]的箱子，
把[7]放進剛才建立的箱子。

三、取出第三個物件為[5]，
檢查已建立的箱子是否有空間可放入，
有則放入有空間的箱子。
把[5]放進箱子[0]。

四、取出第四個物件為[5]，
檢查已建立的箱子是否有空間可放入，
有則放入有空間的箱子。
把[5]放進箱子[1]。

五、取出第五個物件為[5]，
檢查已建立的箱子是否有空間可放入，有則放入有空間的箱子，
若無則表示最大的物件7已經全部處理完了，
＊再來是最難處理的部份(中跟小零碎物件如何分配最佳利用空間)
若無則搜其它全部物品是否有[3]，有的話就建立 容量[8]的箱子，
若無則搜其它全部物品是否有[5]，有的話就建立 容量[10]的箱子，
若無則建立 容量[8]的箱子，
把[5]放進箱子[2]。

六、取出第六個物件為[5]，
檢查已建立的箱子是否有空間可放入，有則放入有空間的箱子，
若無則表示最大的物件7已經全部處理完了，
若無則搜其它全部物品是否有[3]，有的話就建立 容量[8]的箱子，
若無則搜其它全部物品是否有[5]，有的話就建立 容量[10]的箱子，
若無則建立 容量[8]的箱子，
把[5]放進箱子[3]。

七、取出第七個物件為[3]，
檢查已建立的箱子是否有空間可放入，有則放入有空間的箱子，
把[3]放進箱子[2]。

八、取出第八個物件為[3]，
檢查已建立的箱子是否有空間可放入，有則放入有空間的箱子，
把[3]放進箱子[3]。

九、取出第九個物件為[3]，
檢查已建立的箱子是否有空間可放入，有則放入有空間的箱子，
若無則表示目前只剩最小的物件，
計算全部物件加總格數N(包含剛才取出的[3])這邊計算結果為9，
依加總數來決定要建立的箱子，N>9就建立 容量[12]的箱子，
若無並且N==9就建立 容量[10]的箱子，
若無並且N<9就建立 容量[8]的箱子，
把[3]放入箱子[4]。

十、重覆步驟九直到全部物件裝箱即完成。