近似算法，第 2 部分 这是近似算法，第 1 部分的继续。通过学习本课程的两个部分，您将接触到理论计算机科学基础的一系列问题，以及强大的设计和分析技术。完成课程后，您将能够在面对一个新的组合优化问题时，识别出该问题是否与已知的几个基本问题之一相近，并能够设计线性规划松弛和使用随机舍入来尝试解决自己的问题。课程内容，尤其是家庭作业是理论性的，没有任何编程作业。
近似算法第二部分
通过 Coursera Plus 提高技能，仅需 239 美元/年（原价 399 美元）。立即节省
要了解的详细信息
授课语言：英语（English）
了解顶级公司的员工如何掌握热门技能
从 算法 浏览更多内容
状态：免费École normale supérieure
28DIGITAL
状态：免费试用University of Colorado Boulder
状态：免费Princeton University
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
89.13%
- 4 stars
6.52%
- 3 stars
2.17%
- 2 stars
2.17%
- 1 star
0%
显示 3/46 个
RA
已于 Mar 13, 2016审阅
It is remarkable to note that Professor Claire Mathieu explains such a complex subject in such a elegant and understandable manner.
AP
已于 Oct 27, 2016审阅
Demanding course with lots of great algorithm concepts based on Linear Programming.
PV
已于 Feb 15, 2017审阅
Even better than the first! Very good classes (except for the two first of week 3 ...)
¹ 本课程的部分作业采用 AI 评分。对于这些作业，将根据 Coursera 隐私声明使用您的数据。