本课程涵盖基本算法设计技术，如分而治之、动态编程和贪婪算法。最后简要介绍难解性（NP-完备性）和使用线性/整数编程求解器解决优化问题。本课程可作为 Coursera 平台上提供的中大博尔德数据科学硕士或计算机科学硕士学位课程的一部分，获得相应的学分。这些经过全面认证的研究生学位提供有针对性的课程、为期 8 周的短期课程和现收现付的学费。录取依据是三门预修课程的成绩，而非学术历史。Coursera 上的 CU 学位非常适合应届毕业生或在职专业人士。了解更多信息：
动态编程、贪婪算法
您将学到什么
描述基本算法设计技术
创建分而治之、动态编程和贪婪算法
了解难以解决的问题、P 与 NP 的关系以及使用整数编程求解器解决其中一些问题的方法
您将获得的技能
您将学习的工具
要了解的详细信息
可分享的证书
添加到您的领英档案
作业
18 项作业
授课语言：英语（English）
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 数据结构和算法基础 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有4个模块
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
攻读学位
课程 是 University of Colorado Boulder提供的以下学位课程的一部分。如果您被录取并注册，您已完成的课程可计入您的学位学习，您的学习进度也可随之转移。
位教师
授课教师评分
(65个评价)
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
77.56%
- 4 stars
15.96%
- 3 stars
2.28%
- 2 stars
1.52%
- 1 star
2.66%
显示 3/263 个
AT
已于 Apr 21, 2025审阅
it was very good course where we learn about lots of thing
BC
已于 Dec 6, 2022审阅
This course save me time on learning the dynamic programming. I really love the 4-steps to construct the dynamic programming. It gives me the guideline when designing DP solution.
YS
已于 Jul 22, 2022审阅
Excellent course! I really learned alot and enjoyed all the challenges and topics in your course. Thank you so much!
从 计算机科学 浏览更多内容
University of Colorado Boulder
University of Colorado Boulder
Stanford University
