装箱方案:先满足再比较空位

逻辑思维 · 建议年级 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个,哪组零空位?