裝箱方案:先滿足再比較空位

邏輯思維 · 建議年級 5

在有限包裝規格中枚舉可行方案並最小化空位。

下載影片
展開影片文字稿
  1. 要装26本书,只有容量10本和6本两种盒,最多用4盒;先满足容量再比空位。
  2. 把10格盒数记作a,6格盒数记作b,只检查a加b不超过4的有限组合。
  3. 一个10格盒加三个6格盒容量28,能装下但会空2格。
  4. 两个10格盒加一个6格盒,容量正好26,只用3盒,空位是0。
  5. 空位不可能比0更少,所以找到零空位方案后已经证明最优。
  6. 挑战改装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並比較空位。

立即試一題

裝28本,10格和6格盒最多4個,哪組零空位?