装箱方案:先满足再比较空位
在有限包装规格中枚举可行方案并最小化空位。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 要装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。