课程主页: https://www.coursera.org/learn/dynamic-programming-greedy-algorithms
在现代计算机科学中，算法设计是一个至关重要的领域，而《动态编程与贪心算法》课程正是在这一领域的一个重要里程碑。该课程覆盖了基本的算法设计技术，包括分治法、动态编程和贪心算法。此外，课程的最后部分还简要介绍了难以处理的问题（NP完全性），以及如何使用线性/整数规划求解器解决优化问题。对于希望在算法设计和数据结构方面打下坚实基础的学习者来说，这门课程无疑是一个理想的选择。
课程的大纲非常详细，内容有效地分为四个模块：
1. **分治算法**：在这一模块中，您将学习分治法作为一种设计方案，深入探讨我们之前遇到的几种分治算法，包括整数乘法（Karatsuba算法）、矩阵乘法（Strassen算法）、快速傅里叶变换（FFTs）以及找到最近点对的方法。
2. **动态编程算法**：本模块将指导您如何将问题形式化为动态编程，并采用备忘录法解决这些问题。学习过程中将涉及查找最长公共子序列、背包问题及其他一些有趣的动态编程应用。
3. **贪心算法**：本模块的重点在于贪心算法的基本设计原则，并涵盖了贪心调度和霍夫曼编码等几种算法。此外，我们还将探讨贪心方法在某些情况下如何确保接近实际解决方案。
4. **难以处理的问题与量子计算补充**：涵盖P与NP的问题，以及旅行推销员问题、顶点覆盖、3着色等示例；介绍整数线性规划以及如何将问题转化为整数规划。
总之，课程内容涵盖全面，深入浅出，非常适合希望增强算法思维的学习者。此外，这门课可以作为波尔德大学数据科学硕士和计算机科学硕士学位的学分课程，极大地提升了其学术价值。无论是初学者还是有经验的程序员，都能从中受益匪浅。
课程主页: https://www.coursera.org/learn/dynamic-programming-greedy-algorithms