動態規劃算法解決流水作業調度

流水作業調度問題 1、問題描述 2、算法分析 2.1 思路分析如下: 2.2 代碼分析流程圖如下: 2.3 代碼如下: 2.4 運行結果: 3、時空效率分析 1、問題描述 有n個作業（編號爲1～n）要在由兩臺機器M1和M2組成的流水線上完成加工。每個作業加工的順序都是先在M1上加工，然後在M2上加工。M1和M2加工作業i所需的時間分別爲ai和bi（1≤i≤n）。 流水作業調度問題要求確定這n個作業

>>阅读原文<<