1. 网络资源:
北京大学慕课-算法设计与分析 屈婉玲教授_哔哩哔哩_bilibili
foretmer的个人空间-foretmer个人主页-哔哩哔哩视频
2. 内容
- 找max/min,max+min,second,k-th
- 最小生成树kruskal
- 素数测试 prime test
- 最小割 min_cut
- DAG k-path
- 集合分割 set_split
- 顶点覆盖 vertex_cover
- 集合覆盖 set_cover
- 最大割 max_cut
- MAX_SAT
- 多机调度
- 背包问题knapsack
- 线性规划LP
- P,NP,NPH,NPC,近似比
3. 链接
https://download.csdn.net/download/m0_46749624/88734324
0积分