设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,...,Sn},且有si≤C(1≤i≤ n)。为节省运输成本,用尽可能少的集装箱来装运这n个货物。 下面分别采用最先适宜策略和最优适宜策略来求解该问题。 最先适宜策略( firstfit)首先将所有的集装箱初始化为空,对于所有货物,按照所给的次序,每次将一个货物装入第一个能容纳它的集装箱中。 最优适宜策略( bestfit)与最先适宜策略类似,不同的是,总是把货物装到能容纳它且目前剩余容量最小的集装箱,使得该箱子装入货物后闲置空间最小。
2024-01-10 12:11:51 1KB 数据结构 软考
1
软考:信息系统项目管理师(高项)第4版49个过程
2023-12-23 13:56:03 12KB 信息系统项目管理师 49个过程
1
软件设计师全套资料(教材+大纲+真题解析) 软件设计师教程第5版.pdf 思维导图 历年真题及答案(无水印)
2023-12-22 18:01:08 117MB 软考 课程资源
1
软考高级,系统分析师考试的电子教程。由于教程很大,总共分了三部分,该文档是第三部分。
2023-12-15 14:22:45 9.18MB 系统分析师 分析师教程 软考教程
1
软考高级,系统分析师考试的电子教程。由于教程很大,总共分了三部分,该文档是第二部分。
2023-12-15 14:22:30 47.68MB 系统分析师 分析师教程 软考教程
1
软考高级,系统分析师考试的电子教程。由于教程很大,总共分了三部分,该文档是第一部分。
2023-12-15 14:22:18 47.68MB 系统分析师 分析师教程 软考教程
1
资源太大,第一部分需要2分,第二部分1分。 信息系统项目管理师教程 项目管理 教程 pmp 软考 软考必备,日常学习,应聘项目经理等都可以
1
信息系统项目管理师教程-第四版
2023-12-06 11:47:03 387.9MB 软件工程 课程资源 软考 项目管理
1
软考中级-系统集成项目管理工程师
2023-11-28 16:26:15 208.97MB 软考 软件工程
1
我把系统规划与管理师的重要知识点做了思维导图,有需要的可以自行下载,祝同志们能顺利考过。
2023-11-27 16:55:23 28.81MB 软考 系统规划与管理师 软考高级
1