查看会员资料
用 户 名：李***
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
zhuangxiang
- 经典的Binpacking问题就是要求把一定数量的物品放入容量相同的箱子中，使得每个箱子中的物品大小之和不超过箱子容量并使所用的箱子数目最少。更形式化的描述为：给定n个物品的集合S，要将这些物品装入若干个箱子中，其中第i个物品体积为si，0<si=<1，且每个箱子的体积恒定设为1，Binpacking问题是如何装入物品才能使所用的箱子数最少。-zhuangxiang