經典貪心：最大延時最小問題

經典貪心：最大延時最小問題 問題描述 貪心方法試探 短作業優先的嘗試證明 短作業優先的構造反例研究 從反例不等式組推正確的貪心方法 期限早優先法的證明 問題描述 貪心方法試探 首先可以想到一些貪心方法，比如按執行時間排序做短作業優先的過程。我們分析它行不行，即嘗試證明這種方法。 短作業優先的嘗試證明 假設求出的處理序列有相鄰兩項 p r o j e c t i project_i projecti

>>阅读原文<<