【人工智能學習筆記】 2.4算法設計與分析 -2.貨郎問題與計算,複雜性理論,NP-hard,算法及其時間複雜度

貨郎問題與計算複雜性理論 雙機調度 雙機調度問題：有n項任務, 任務 i 的加工時間爲 t i , t i ∈ Z + t_i , t_i ∈Z^+ ti​,ti​∈Z+, i=1,2,…,n. 用兩臺相同的機器加工，從0時刻開始計時，完成時間是後停止加工機器的停機時間. 問如何把這些任務分配到兩臺機器上，使得完成時間達到最小？ 實例: 任務集 S ={1,2,3,4,5,6} t 1 = 3 ,

>>阅读原文<<