Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

课程
en
英语
16 时
此内容评级为 0/5
来源
  • 来自www.coursera.org
状况
  • 自定进度
  • 免费获取
  • 收费证书
更多信息
  • 4 序列
  • 等级 中级

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

课程详情

教学大纲

  • 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
(没有评论)
完成这个资源,写一篇评论