问题描述 某工厂有 件物品需要进行加工,并且每件物品都需要先在 工厂加工 分钟,然后在 工厂加工 分钟,, 工厂每次分别只能加工一件物品,问你最少需要多少时间能够加工完全部 件物品 交换论证 假设有 件待完成事件,当前完成了 件,所花时间为 ,设当前先完成 事件再完成 事件的总时间代价为 ,先完成 事件再完成 事件的总时间代价为 ,那么若能够找到关于 的满足条件,那么该条件即为贪心法则的完备条件 Johnson 法则 令 , 将 中作业依照 增序排列, 中作业依 减序排列 中作业接 中作业构成满足 Johnson 法则的最优调度 基于交换论证的 Jo...