在本章中,你了解了更多递归的知识,以及它如何帮助我们解决一些动态规划问题。我们介绍了最著名的动态规划问题,如最少硬币找零问题、背包问题、最长公共子序列和矩阵链相乘。 你学习了贪心算法,以及如何用贪心算法解决最少硬币找零问题和分数背包问题。 你还学习了函数式编程,并通过一些例子了解了如何以这种范式使用JavaScript的功能。 下一章,我们会介绍大O表示法,并讨论如何计算一个算法的复杂性。你还将学习更多存在于算法世界里的概念。