经典贪心：最大延时最小问题

经典贪心：最大延时最小问题 问题描述 贪心方法试探 短作业优先的尝试证明 短作业优先的构造反例研究 从反例不等式组推正确的贪心方法 期限早优先法的证明 问题描述 贪心方法试探 首先可以想到一些贪心方法，比如按执行时间排序做短作业优先的过程。我们分析它行不行，即尝试证明这种方法。 短作业优先的尝试证明 假设求出的处理序列有相邻两项 p r o j e c t i project_i projecti

>>阅读原文<<