课程名称: Approximation Algorithms and Linear Programming

课程主页: https://www.coursera.org/learn/linear-programming-and-approximation-algorithms

所在平台: Coursera

课程类别: 计算机科学

大学或机构: University of Colorado Boulder

讲师： Sriram Sankaranarayanan

授课语言： 英语

提供字幕： 英文

课程文件大小： 5.05GB

课程介绍： 本课程继续我们的数据结构和算法专业知识，重点关注使用线性和整数规划公式来解决算法问题，寻求资源分配、调度、任务分配和旅行推销员问题变体等领域问题的最佳解决方案。接下来，我们将研究 NP 难问题的算法，其解决方案保证在最佳可能解决方案的某个近似因子内。此类算法通常非常有效，并为最佳解决方案提供了有用的界限。学习将得到讲师提供的笔记、课本阅读和作业的支持。作业将包括概念性多项选择题以及涉及编程和测试算法的问题解决作业。

本课程可作为 Coursera 平台上提供的 CU Boulder 计算机科学理学硕士 (MS-CS) 学位的一部分获得学分。这个完全认可的研究生学位提供有针对性的课程、为期 8 周的短期课程和现收现付的学费。录取取决于三门预备课程的表现，而不是学术史。 Coursera 上的 CU 学位非常适合应届毕业生或在职专业人士。了解更多：

本课程属于 Foundations of Data Structures and Algorithms Specialization/专项课程 中的第4门课程。

课程压缩包下载地址（度盘链接 解压密码：xuebuyan.org）：

友情提醒：