11.5 小結

在本章中，你瞭解了更多遞歸的知識，以及它如何幫助我們解決一些動態規劃問題。我們介紹了最著名的動態規劃問題，如最少硬幣找零問題、背包問題、最長公共子序列和矩陣鏈相乘。

你學習了貪心算法，以及如何用貪心算法解決最少硬幣找零問題和分數背包問題。

你還學習了函數式編程，並通過一些例子瞭解了如何以這種範式使用JavaScript的功能。

下一章，我們會介紹大O表示法，並討論如何計算一個算法的複雜性。你還將學習更多存在於算法世界裡的概念。