课程主页: https://www.coursera.org/learn/advanced-algorithms-and-complexity
课程概述
在之前的在线专业课程中，你已经学习了基本算法，而现在你准备迈入解决更复杂问题和算法的新领域。《高级算法与复杂性》课程将帮助你在已有的基础上，深化对复杂算法的理解和应用。
课程大纲
课程内容涵盖多个重要主题，包括网络流、线性规划、NP完全问题及其应对策略。这些内容在现实世界中非常实用，涉及到货物运输、生产优化及大数据分析等各个方面。
网络流
网络流是运输商品跨越有限容量网络的关键。在这一单元中，我们将详细讨论网络流的数学基础和重要算法，以及如何应用网络流解决看似不相关的问题。
线性规划
线性规划是强大的算法工具，能够最大化或最小化线性函数。我们将探讨线性规划在解决多种问题中的应用，包括生产程序优化与健康饮食的成本计算。
NP完全问题
这一部分着重介绍了NP完全问题的概念，以及解决这些问题的挑战。虽然当今尚无高效算法解决这些问题，但你将学习如何使用专门的软件应对。同时，这也是计算机科学中最具挑战性的课题之一。
应对NP完全性
面对NP完全性带来的疑惑，课程提供了一些解决方案，包括专门情况的多项式时间解决策略和近似算法。通过这些方法，你将能够在实际问题中寻找可行的解决方案。
流算法（可选）
流算法的学习对大数据分析至关重要。我们将探讨如何在无法将数据存储在内存中的情况下，使用流模型处理数据流，并设计出高效的小空间算法。
推荐理由
对于想要深入了解算法及其应用的学习者，这门课程无疑是一个理想的选择。通过本课程，你不仅能够掌握复杂的算法理论，还能够通过实际案例提升解决问题的能力。
课程主页: https://www.coursera.org/learn/advanced-algorithms-and-complexity