https://drive.google.com/file/d/0BxuAKaltklfeOU55QjU2OUVoUzA/edit?usp=sharing
第二题 有关工作排程的问题
虽然有解答不过还是看不太懂independent set怎么找出来的
=
我自己的想法是
依照penalty高的先取,一个一个加进去看能不能形成independent set
不知道这样对不对
谢谢!!