复杂算法分析与设计课程笔记

1. 网络资源：

北京大学慕课－算法设计与分析 屈婉玲教授_哔哩哔哩_bilibili

foretmer的个人空间-foretmer个人主页-哔哩哔哩视频

2. 内容

1. 找max/min,max+min,second,k-th
2. 最小生成树kruskal
3. 素数测试 prime test
4. 最小割 min_cut
5. DAG k-path
6. 集合分割 set_split
7. 顶点覆盖 vertex_cover
8. 集合覆盖 set_cover
9. 最大割 max_cut
10. MAX_SAT
11. 多机调度
12. 背包问题knapsack
13. 线性规划LP
14. P，NP，NPH，NPC，近似比

3. 链接

https://download.csdn.net/download/m0_46749624/88734324

0积分