動態規劃---->流水線調度問題

問題的描述： n個做業{1，2，…，n}要在由2臺機器M1和M2組成的流水線上完成加工。每一個做業加工的順序都是先在M1上加工，而後在M2上加工。M1和M2加工做業i所需的時間分別爲ai和bi。算法 流水做業調度問題要求肯定這n個做業的最優加工順序，使得從第一個做業在機器M1上開始加工，到最後一個做業在機器M2上加工完成所需的時間最少。數組 調度規則 (1 ) 把所有ai和bi分類成非降序列，ai

>>阅读原文<<