本资源包含 1 个源码文件 支持在线预览，点击文件名即可查看
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。
资源详细信息
装箱问题：在装箱问题中 - 资源详细说明
装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占
用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最
少箱子的成功装载。
例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载
重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。
此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。
解装箱问题的Best Fit 算法：
设avail[i]为箱子i 的可用容量。
初始时，所有箱子的可用容量为c 。
选择物品i放入具有最小avail且容量大于s[i]的箱子中。
装箱问题：在装箱问题中 - 源码文件列表
立即下载 装箱问题：在装箱问题中
提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
- 本资源需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传功能
- 资源永久有效可用
使用说明
- 下载后使用解压软件解压
- 推荐使用 WinRAR 或 7-Zip
- 如有密码请查看资源说明
- 解压后即可正常使用
积分获取方式
- 上传优质资源获得积分
- 每日签到免费领取积分
- 邀请好友注册获得奖励
- 查看详情 →