在本模块中，您将了解到基于高效算法的程序解决相同问题的速度比基于幼稚算法的程序快数十亿倍。您还将学习如何在未实施算法的情况下估算算法的运行时间和内存。有了这些知识，您就能够比较各种算法，选择最高效的算法，并最终将其作为我们的编程挑战加以实施！

在本模块中，您将学习一类看似天真却功能强大的算法--贪心算法。在学习了贪心算法背后的关键思想后，你可能会觉得贪心算法代表了算法上的瑞士军刀，可以用来解决本课程中几乎所有的编程难题。但要注意的是：除了我们将介绍的少数例外情况外，这种直观的想法在实践中很少奏效！因此，在使用贪心算法之前，必须先证明贪心算法总能产生最优解。在本模块的最后，我们将通过几个编程挑战来测试你对贪心算法的直觉和品味。

在本模块中，您将学习一种名为 "分而治之 "的强大算法技术。基于这种技术，你将看到如何以比线性搜索快数百万倍的速度搜索庞大的数据库。你甚至会了解到，标准的乘法运算方法（你在小学时学过）远不是最快的！然后，我们将应用分而治之技术设计两种高效算法（合并排序和快速排序），用于对庞大的列表进行排序。最后，我们将证明这两种算法都是最优的，也就是说，没有一种算法能排序得更快！

在本课程的最后一个模块中，您将学习到解决许多优化问题的强大算法技术--动态编程。事实证明，动态程序设计可以解决许多问题，而这些问题是所有试图用贪婪或分而治之策略来解决的问题都无法解决的。动态编程在实践中的应用数不胜数：从最大化电视台的广告收入，到搜索相似的互联网页面，再到基因查找（生物学家需要找到将一种基因转化为另一种基因的最少突变次数）。您还将了解到，同样的想法如何帮助自动进行拼写更正，以及显示同一文本两个版本之间的差异。

在本模块中，我们将继续练习实施动态编程解决方案。