- 来自www.coursera.org
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
课程
en
英语
16 时
此内容评级为 0/5
- 自定进度
- 免费获取
- 收费证书
- 4 序列
- 等级 中级
课程详情
教学大纲
- Week 1 - Week 1
Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm. - Week 2 - Week 2
Kruskal's MST algorithm and applications to clustering; advanced union-find (optional). - Week 3 - Week 3
Huffman codes; introduction to dynamic programming. - Week 4 - Week 4
Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.
先决条件
没有。
讲师
Tim Roughgarden
Professor
Computer Science
编辑
利兰-斯坦福大学(Leland Stanford Junior University),简称斯坦福大学,是一所美国私立大学,位于旧金山南部的硅谷。
其校训是 "Die Luft der Freiheit weht",意为 "自由之风拂面"。
在大多数国际排名中,斯坦福大学都名列世界顶尖大学之列,享有极高的声誉。
平台
Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。
Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。
此内容评级为 4.5/5
(没有评论)此内容评级为 4.5/5
(没有评论)完成这个资源,写一篇评论