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

作者: GDAEB (std)   2014-06-16 15:15:07
https://drive.google.com/file/d/0BxuAKaltklfeOU55QjU2OUVoUzA/edit?usp=sharing
第二題 有關工作排程的問題
雖然有解答不過還是看不太懂independent set怎麼找出來的
=
我自己的想法是
依照penalty高的先取,一個一個加進去看能不能形成independent set
不知道這樣對不對
謝謝!!

Links booklink

Contact Us: admin [ a t ] ucptt.com