区间目标改变了什么
贪心选择什么时候会失效？
互动示例
- 最早结束
- 4
- 当前目标最优值
- 4
最早结束对该数量目标最优，但同一排程可能输给加权目标。
查看数值
| 任务 | 开始 | 结束 | 权重 |
|---|---|---|---|
| A | 0 | 2 | 2 |
| B | 2 | 4 | 2 |
| C | 4 | 6 | 2 |
| D | 0 | 6 | 10 |
| E | 6 | 8 | 1 |
值得观察什么
在两个目标下比较最早结束排程和穷举最优解。
成立条件
每个任务具有正时长和正权重；下一个任务可在前一个结束时开始。
这个例子不能说明什么
穷举比较只涵盖这五个原创任务，并非可扩展的加权排程算法。
互动示例
最早结束对该数量目标最优，但同一排程可能输给加权目标。
| 任务 | 开始 | 结束 | 权重 |
|---|---|---|---|
| A | 0 | 2 | 2 |
| B | 2 | 4 | 2 |
| C | 4 | 6 | 2 |
| D | 0 | 6 | 10 |
| E | 6 | 8 | 1 |
在两个目标下比较最早结束排程和穷举最优解。
每个任务具有正时长和正权重；下一个任务可在前一个结束时开始。
穷举比较只涵盖这五个原创任务，并非可扩展的加权排程算法。