[理工] Greedy演算法工作排程

看板Grad-ProbAsk作者GDAEB (std)時間11年前 (2014/06/16 15:15)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

https://drive.google.com/file/d/0BxuAKaltklfeOU55QjU2OUVoUzA/edit?usp=sharing 第二題有關工作排程的問題雖然有解答不過還是看不太懂independent set怎麼找出來的 = 我自己的想法是依照penalty高的先取,一個一個加進去看能不能形成independent set 不知道這樣對不對謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.46.189 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1402902910.A.781.html ※ 編輯: GDAEB (140.113.46.189), 06/16/2014 15:41:46

文章代碼(AID): #1Jdfb-U1 (Grad-ProbAsk)

[理工] Greedy演算法 工作排程