现实世界中的许多算法问题无法使用传统的算法工具高效地解决,例如,因为这些问题是 NP-困难的。近似算法课程的目标是熟悉有效处理此类问题所需的重要算法概念和技术。当我们不需要某些问题的最优解,而只需要接近最优解的近似值时,这些技术就适用了。我们将了解如何有效地找到这种近似值。

要了解的详细信息

可分享的证书
添加到您的领英档案
作业
4 项作业
授课语言:英语(English)
了解顶级公司的员工如何掌握热门技能

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情,我就可以学习。'

Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程,Coursera 便是最好的去处之一。'

Chaitanya A.
''学习不仅仅是在工作中做的更好:它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
78.78%
- 4 stars
15.15%
- 3 stars
3.03%
- 2 stars
3.03%
- 1 star
0%
显示 3/33 个
SM
已于 Oct 10, 2020审阅
Please try to include some more numeric example like load balancing problem in the vertex cover and rest topics
LP
已于 Feb 24, 2021审阅
Very good course! A nice introduction to approximation algorithms.
从 计算机科学 浏览更多内容

École normale supérieure

University of Colorado Boulder

École normale supérieure




