注册 登录
编程论坛 Matlab

BFR算法 解释

剑八 发布于 2008-12-13 15:21, 1451 次点击
BFR(Best-Fit Rule)算法: 依次装货,对于每件货物从第一个箱子挨个检查哪些箱子还能把它装下,在所有这样的箱子中选择剩余可装重量最小的箱子,把货物装进该箱子.
             请问这是什么意思啊  
              是一种什么样的情况啊
1 回复
#2
剑八2008-12-13 15:31
对不起  
忘了条件了
 设有一批货物,重量为a1 a2 a3.....现在要把它们装进承重为 的箱子里(这里不考虑货物的形状,只要货物的重量不超过b,总认为可以装进箱子), 问至少需要几个箱子?
1