课程主页: https://www.coursera.org/learn/advanced-algorithms-and-complexity
在我们的在线专业课程中，您已学习了基本算法，现在是时候迈入更复杂的问题和算法的领域了。高级算法建立在基本算法的基础上，并利用新的思想。本课程将带您深入了解网络流，线性规划，NP完全问题及其应对方法，以及流计算模型。
首先，我们将探讨网络流的概念，它在许多现实世界中都发挥着重要作用，无论是优化匹配、寻找不相交路径，还是在航班调度和计算机视觉中的应用都是如此。通过学习网络流的数学基础和一些重要的流算法，您将发现许多看似无关的问题都可以通过网络流来解决。
接下来，我们会了解线性规划，这是一种非常强大的算法工具。线性规划问题要求优化一个线性函数并受到一系列线性不等式的限制。这一框架涵盖了从优化生产流程到寻找健康饮食的低成本方案等多种应用。您将讨论线性规划问题的重要性及其解决工具。
在课程的后半部分，您将深入了解NP完全问题。虽然您学习的许多算法在实践中应用广泛，但现实世界中存在许多没有已知有效算法的问题。这些NP完全问题是计算机科学的核心难题之一，双色球最新结果的薪酬之一（即P vs NP）。在这一模块中，您将学习经典的NP完全问题及其之间的关系，并实践使用专用软件解决这些问题的较大实例。
最后，我们将介绍应对NP完全性的方法，以及流算法的概念，这在现代大数据分析中具有重要意义。通过本课程，您将掌握处理复杂问题的思维方式和技巧，提升解决实际问题的能力。
无论您是希望在算法领域深入钻研，还是想在软件开发和数据分析中应用这些知识，这门课程都是一个非常有价值的选择。希望您能加入我们，一起探索高级算法的奥秘！
课程主页: https://www.coursera.org/learn/advanced-algorithms-and-complexity