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文章来源:https://www.toymoban.com/news/detail-790554.html
0积分文章来源地址https://www.toymoban.com/news/detail-790554.html
到了这里,关于复杂算法分析与设计课程笔记的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!