电子科大算法课常用知识点汇总

归约问题

3SAT->>独立集

https://blog.youkuaiyun.com/xiazdong/article/details/8258092

哈密顿回路->>TSP

https://blog.youkuaiyun.com/xiazdong/article/details/8285196

子集和->>背包

https://blog.youkuaiyun.com/hongchh/article/details/53811070

顶点覆盖->>独立集，团

https://blog.youkuaiyun.com/xiazdong/article/details/8258098

贪心算法是最优解的证明过程

https://blog.youkuaiyun.com/yiduiguwen/article/details/41733125

P问题，NP问题，NPC问题详解

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

动归

带权值的区间调度问题

https://blog.youkuaiyun.com/hongchh/article/details/52914507

定价法 顶点覆盖

https://blog.youkuaiyun.com/u012090149/article/details/23873385

相关课件和往年试题见网盘

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