裝箱方案:先滿足再比較空位
在有限包裝規格中枚舉可行方案並最小化空位。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 要装26本书,只有容量10本和6本两种盒,最多用4盒;先满足容量再比空位。
- 把10格盒数记作a,6格盒数记作b,只检查a加b不超过4的有限组合。
- 一个10格盒加三个6格盒容量28,能装下但会空2格。
- 两个10格盒加一个6格盒,容量正好26,只用3盒,空位是0。
- 空位不可能比0更少,所以找到零空位方案后已经证明最优。
- 挑战改装28本,仍最多4盒。请摆10格盒与6格盒,找零空位方案,小宝贝到你了。
邏輯思維
枚舉a+b≤4且10a+6b≥26並比較空位。
看一個例子
要裝26本書,盒子有每盒10本或6本。最多用4盒,怎樣空位最少?
2個10盒加1個6盒,空0。枚舉a+b≤4且10a+6b≥26並比較空位。
立即試一題
10加三乘6等於28。