课程主页: https://www.coursera.org/learn/algorithms-greedy
如果你对计算机科学的核心概念感兴趣，尤其是算法这一块，Coursera的"贪心算法、最小生成树和动态规划" 课程绝对不可错过！这个课程通过一系列系统化的学习，帮助学生掌握当代计算中重要的算法模型，让我们来详细解析一下这门课。
### 课程概述
本课程致力于教授贪心算法和动态规划两大核心主题。其中涉及的应用包括调度、最小生成树、聚类和哈夫曼编码，以及动态规划中的背包问题、序列对比和最优搜索树的问题。许多实际问题的解决策略都可以来源于这些算法思想。
### 课程大纲
- **第一周**：课程以两个激励的应用切入，进行相关知识的回顾，介绍贪心算法的基本概念，并且侧重于调度应用及Prim的最小生成树（MST）算法。
- **第二周**：学习Kruskal的MST算法及其在聚类中的应用，还额外讲解了先进的并查集技术。
- **第三周**：覆盖了哈夫曼编码结构及动态规划的基本介绍。
- **第四周**：聚焦高级动态规划主题，包括背包问题、序列对比与最优二叉搜索树的相关算法。
### 推荐理由
我最喜欢这门课程的是它将理论与实际结合得非常好。之后的作业和课件（包括课后阅读和进阶学习资料）也极其丰富，能加深对算法过程的理解。这门课程不要求学生有很高的理论基础，但能够接受扎实的实践学习和高强度的思维训练，对于想要从事编程和算法相关工作的学生，定能提升自身素质及专业能力。
最后，这门课程让每个学习程序的累积更有价值，帮助我们的思维更上一层楼。强烈推荐每位算法与程序设计的超爱好者参与！
课程主页: https://www.coursera.org/learn/algorithms-greedy