電子科大算法課常用知識點彙總

歸約問題

3SAT->>獨立集

https://blog.csdn.net/xiazdong/article/details/8258092

哈密頓迴路->>TSP

https://blog.csdn.net/xiazdong/article/details/8285196

子集和->>揹包

https://blog.csdn.net/hongchh/article/details/53811070

頂點覆蓋->>獨立集，團

https://blog.csdn.net/xiazdong/article/details/8258098

貪心算法是最優解的證明過程

https://blog.csdn.net/yiduiguwen/article/details/41733125

P問題，NP問題，NPC問題詳解

http://www.matrix67.com/blog/archives/105

動歸

帶權值的區間調度問題

https://blog.csdn.net/hongchh/article/details/52914507

定價法 頂點覆蓋

https://blog.csdn.net/u012090149/article/details/23873385

相關課件和往年試題見網盤

鏈接：https://pan.baidu.com/s/14WdCvYJ-cpM-XytzFAIVVw
提取碼：4ovp