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