虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 装箱问题:在装箱问题中

装箱问题:在装箱问题中

  • 资源大小:2 K
  • 上传时间: 2015-05-22
  • 上传用户:toctory
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载 重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。 解装箱问题的Best Fit 算法: 设avail[i]为箱子i 的可用容量。 初始时,所有箱子的可用容量为c 。 选择物品i放入具有最小avail且容量大于s[i]的箱子中。

相 关 资 源

您 可 能 感 兴 趣 的