BFR算法解释 - Matlab - 编程论坛档案馆

标题：BFR算法解释

只看楼主

剑八

等　级：新手上路
帖　子：36
专家分：0
注　册：2008-11-9
结帖率：100%

问题点数：0 回复次数：1

BFR算法解释

BFR(Best-Fit Rule)算法: 依次装货，对于每件货物从第一个箱子挨个检查哪些箱子还能把它装下，在所有这样的箱子中选择剩余可装重量最小的箱子，把货物装进该箱子.
请问这是什么意思啊
是一种什么样的情况啊

搜索更多相关主题的帖子: 算法　 BFR　解释　

2008-12-13 15:21

剑八

等　级：新手上路
帖　子：36
专家分：0
注　册：2008-11-9

得分:0

对不起
忘了条件了
设有一批货物，重量为a1 a2 a3.....现在要把它们装进承重为的箱子里（这里不考虑货物的形状，只要货物的重量不超过b，总认为可以装进箱子）, 问至少需要几个箱子？

2008-12-13 15:31