首页 » 学习JavaScript数据结构与算法(第2版) » 学习JavaScript数据结构与算法(第2版)全文在线阅读

《学习JavaScript数据结构与算法(第2版)》11.5 小结

关灯直达底部

在本章中,你了解了更多递归的知识,以及它如何帮助我们解决一些动态规划问题。我们介绍了最著名的动态规划问题,如最少硬币找零问题、背包问题、最长公共子序列和矩阵链相乘。

你学习了贪心算法,以及如何用贪心算法解决最少硬币找零问题和分数背包问题。

你还学习了函数式编程,并通过一些例子了解了如何以这种范式使用JavaScript的功能。

下一章,我们会介绍大O表示法,并讨论如何计算一个算法的复杂性。你还将学习更多存在于算法世界里的概念。