本课程涵盖基本算法设计技术，如分而治之、动态编程和贪婪算法。最后简要介绍难解性（NP-完备性）和使用线性/整数编程求解器解决优化问题。本课程可作为 Coursera 平台上提供的中大博尔德数据科学硕士或计算机科学硕士学位课程的一部分，获得相应的学分。这些经过全面认证的研究生学位提供有针对性的课程、为期 8 周的短期课程和现收现付的学费。录取依据是三门预修课程的成绩，而非学术历史。Coursera 上的 CU 学位非常适合应届毕业生或在职专业人士。了解更多信息：
动态编程、贪婪算法
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 数据结构和算法基础 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有4个模块
我们将正式介绍作为一种设计方案的分而治之算法，并研究我们过去遇到过的一些分而治之算法。我们将学习整数乘法（Karatsuba 算法）、矩阵乘法（Strassen 算法）、快速傅立叶变换（FFT）和查找最接近点对的一些分而治之算法。
涵盖的内容
9个视频16篇阅读材料6个作业1个编程作业1个讨论话题
在本模块中，您将学习作为算法设计原则的动态编程。我们将提供一种循序渐进的方法，将问题表述为动态程序，并使用 memoization 解决这些问题。我们将介绍查找最长公共子序列的动态编程、Knapsack 问题和一些有趣的动态编程应用。
涵盖的内容
6个视频6篇阅读材料5个作业1个编程作业
在本模块中，我们将学习贪心算法。我们将了解贪心算法的基本设计原则，并学习一些贪心调度和哈夫曼编码的算法。我们还将学习一些有趣的案例，这些案例中贪心算法保证了实际解的近似值。
涵盖的内容
5个视频4篇阅读材料3个作业1个编程作业
P vs NP、旅行推销员问题、顶点覆盖、3-着色等例子；整数线性规划和将问题转化为整数规划。
涵盖的内容
9个视频5篇阅读材料4个作业1个编程作业
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
攻读学位
课程 是 University of Colorado Boulder提供的以下学位课程的一部分。如果您被录取并注册，您已完成的课程可计入您的学位学习，您的学习进度也可随之转移。
位教师
授课教师评分
(62个评价)
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
77.68%
- 4 stars
15.70%
- 3 stars
2.47%
- 2 stars
1.65%
- 1 star
2.47%
显示 3/242 个
LL
已于 Jul 9, 2023审阅
Clear and helpful instructions but the last assignment is so hard.
DM
已于 Sep 20, 2021审阅
Excellent. This course covers some difficult topics, but the lectures and homework assignments were superb and made them quite approachable.
AT
已于 Apr 21, 2025审阅
it was very good course where we learn about lots of thing
从 计算机科学 浏览更多内容
University of Colorado Boulder
University of Colorado Boulder
Stanford University
