算法概论8-20 占优集问题

这道题我写在纸上了。基本思路就是通过添加辅助点c来将点覆盖问题和占优集问题联立起来，然后利用前者的np-完全性质进行证明。

这就是我们这个学期的全部作业了。十分感谢老师一直以来的辛苦教导。在以后的日子里我也会继续努力，继续提升，为自己的目标不断前行。